摘要：
[HEOI2015]兔子与樱花 题面 链接 题解 由题：定义一个节点x对其父节点的贡献为 c[x] + son[x] 考虑贪心：从底向上贪心，每次将子节点按贡献从小到大的顺序删掉所有能删的 可以证明一定不会有更优的情况 首先显然对于一个节点的子节点肯定尽量选小的更优 所以只需要证明是否尽量把能选的选 阅读全文
摘要：
LuoguP3941 将军令 题面 链接 题解 简化问题如果求一个数列上有几段的和为K的倍数，容易想到记录一下前缀和，前缀和在膜K相同则为一组解 考虑二维枚举开始行和结束行，讲其转化为一维的问题 然后开个桶记录一下，注意对于不同的开始行和结束的列到最后要撤销，而不是直接清零 因为K可能很大，清零的话 阅读全文
摘要：
题面 给一颗树，每次选一个点，覆盖该点及其周围与其距离不超过k的节点，求最少需要选多少个点。 题解 贪心，每次取深度低的没取的点的K级祖先 显然这样最优 阅读全文