摘要:
P3957 跳房子 ~~前年pj没去年难好吧~~ 首先要发现这个答案是有单调性的。 这个很显然了:氪金越多游戏越容易玩,氪金越少越难。 然而也有界限:如果所有正数的和加起来还不够需求,无解。 所以二分答案,考虑如何判定答案。 是人都知道要设一个$dp[i]$表示跳前$i$个房子的最大分数。 50pt 阅读全文
摘要:
P2627 修剪草坪 给你一个$n$个数字的数组,至多连续取$k$个数字,求取出的最大和。 预处理了前缀和之后,一维dp很容易想:$dp[i] = max(dp[j 1] + sum[j+1,i])$ 用前缀和写就是$dp[i]=max(dp[j 1]+sum[i] sum[j])$ 把与$i$有关 阅读全文