摘要：
传送门 一开始我以为这道题是一个比较正常的分组背包，只不过原来做的题目的限制条件是数目，这次是有体积（软件所占空间）的限制，但是两者好像没什么差异…… 于是我就仿着正常的分组背包写了一下，然后过了样例。我才不会告诉你我一开始结果全是0，因为我写错了 交上去一看只有10分…… 回来发现原来这题并没有说 阅读全文
摘要：
传送门 一道很有趣的贪心题（bin哥看了1s就会了%%%） 觉得本题似乎是环形均分纸牌，但是其实我们不需要再枚举断点。首先每个人最后分到的糖果数是固定的，我们设x[i]表示第i个人给了ta左边的人多少颗糖果（第一个人就给到最后一个人），a[i]表示小朋友原来有多少糖果。那么就有a[i] - x[i] 阅读全文
摘要：
传送门 这道题似乎是夹克老爷的愤怒那道题的弱化版……？这次的距离是固定为2的。 我们首先考虑一下只有一条链的情况，这个谁都会，就是每隔2k（k为给定距离）个点放一个，就是这样贪心。树也可以用这种贪心法来求解，我们从叶子节点往上DP，每次用dp[i]表示这个点还能往上控制距离为多少的点，如果当前的dp 阅读全文
摘要：
传送门 这道题好巧妙啊…… 首先根据题目大意可以知道如果有风铃的深度差值大于1的话那么肯定是不合法的，风铃的深度就可以被看成高的和低的（雾）。 然后，我们要进行交换，但是交换其实并不会改变一个节点所在的子树，也就是说，你不可能把某一个子树从树里面分裂出来再放回去，所以，如果一个节点的左右两棵子树内全 阅读全文
摘要：
传送门 一道很好的树型DP。 一开始我的状态选择是用dp[i][0]表示以i为根节点，不选择i的最小花费，dp[i][1]表示以i为根节点，选择i的最小花费。但是这样我发现无法转移，因为你不能保证选或者不选的正确性…… 问题在于状态设少了。一个点有三种状况，一个是本身站有保安，一个是被自己的子节点控 阅读全文