首页 > TAG信息列表 > P1107

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

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

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