BJWC2008

首页 > TAG信息列表 > BJWC2008

P1107 [BJWC2008]雷涛的小猫|解题方案

#include <bits/stdc++.h> using namespace std; //萌新小白第一次写题解,请多多包涵 int M[2001][2001];//存储数组 int dp[2001][2001];//dp数组 int max_v[2001];//存放当前高度的最大值 int main() { //关闭同步以提高速度 std::ios::sync_with_stdio(false);

【学习笔记】P1107 [BJWC2008]雷涛的小猫 - 题解

题目传送门正解思路简单 DP 每次考虑这个位置是通过直接向下跳或者跳 Delta 个位置转移过来的情况。但是我们会发现，我们需要枚举前 Delta 个位置找到最大值，不过，这个可以在处理每一层的时候顺便搞出来总复杂度 \(O(NH)\) 代码 #include<iostream> #include<cstdio> #include<a

[BJWC2008]秦腾与教学评估题解

[BJWC2008]秦腾与教学评估 Description 在秦腾进入北京大学学习的第一个学期，就不幸遇到了前所未有的教学评估。在教学评估期间，同学们被要求八点起床，十一点回宿舍睡觉，不准旷课，上课不准迟到，上课不准睡觉……甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除。这些

【洛谷】P1107 [BJWC2008]雷涛的小猫

【洛谷】P1107 [BJWC2008]雷涛的小猫 1.题意给出若干棵树，以及每棵树不同高度有几个柿子的信息。以及给出走法规则，求能够获取到最多的柿子数。 2.分析线形dp题问题抽象转换 2.1 方法1 我自己的方法是：设 dp[i][j] 表示第j棵树，高度为i时获得的最大值。然后三重循环遍历一下，第三重