摘要： 比较有意思的一道题 容易想到从下往上满足要求。然后这题满足最优子结构，就有个dp。设dp[i][0/1/2]为在以i为根的子树中，i所在连通块大小为1/2/3是否可行。那么dp[i][0]可行的条件就是所有儿子的dp[son_i][2]都可行。dp[i][1]可行的条件就是有一个儿子dp[i][0] 阅读全文

摘要： 均分纸牌 首先看到这题，首先第一个人只能向右传，这样才能达到平均数。如果当前没有达到平均数，那只能向右传，因为左边都完成了要求。 负载平衡问题 糖果传递 Haybale Restacking G 负载平衡问题 图书馆书架上的书 现在是在一个环上，假设我们当前的数为a[i],要变成b[i]那么我们就可 阅读全文

摘要： tj 阅读全文