摘要：
P1041 传染病控制 ~~远古NOIP题放到现在真的容易得一批~~ 给你一棵树，以1为根。1点有病，并且有边就会传染，一轮传染可以断边一次，求最好的断边方案下的最小感染人数。 有一个贪心的思想：当前哪一层要被感染，我们就亡羊补牢，去断这个路径上的任意一条边。 因为树是越走size越小的，去断上面已 阅读全文
摘要：
P3143 [USACO16OPEN]钻石收藏家Diamond Collector 题意要注意一点：有两个陈列架！ 如果只有一个陈列架，是很容易的。two pointers直接从左到右跑一下即可。 如果有两个陈列架，就需要进行答案合并了。做法是这样的： 设两个数组： 1. $pre$数组，$pre[ 阅读全文
摘要：
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$有关 阅读全文