摘要：
首先应该看得出是一个背包吧 那dp数组的第一维肯定有前i个物品 那第二维放啥呢？血量？高度？时间？ 时间是完全可以排除的，因为牛肯定是在辣鸡刚掉下的时候就使用它，而且对于subtask1"如果卡门可以爬出陷阱，输出一个整数表示最早什么时候可以爬出"，答案肯定刚好是某个辣鸡下落的时间 血量呢？设dp[ 阅读全文
摘要：
一开始直接搜索+剪枝，拿了50分，发现原来是搜索搜复杂了..因为搜索是可以过的 注意到题目中有一句''再回过头来关掉另一边的路灯，而事实并非如此，因为在关的过程中适当地调头有可能会更省一些"，也就是说老王是在沿着某个方向走着走着突然转向，而不是毫无逻辑的，我之前写的搜索枚举就是毫无逻辑的 cpp f 阅读全文
摘要：
一开始思路走偏 一直在想肯定与第几次取数有关 然后做了半天没做出来 看了题解才恍然大悟 原来有个性质“可以每行分开来做 最后加起来就好了” 那就变成了一个区间DP 我们设dp[i][j]表示从ｉ到ｊ闭区间的最大价值。（只考虑当前行） 那么dp[i][j]肯定是从i的右边/j的左边转移来的 则有dp[ 阅读全文