摘要：
POJ_3342_Party at Hali-Bula_树形DP 题意：直接上司和本人不能同时参加，求最多参加人数，并回答是否唯一解。 分析：常规树形DP，需要再维护一下选/不选当前点取得最大值时是否为唯一解。 就是在转移时判断该状态是从哪转移过来的，最后答案同理。 代码： 阅读全文
摘要：
BZOJ_1827_[Usaco2010 Mar]gather 奶牛大集会_树形DP 题意：Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道 阅读全文
摘要：
BZOJ_1864_[Zjoi2006]三色二叉树_树形DP 题意： 分析：递归建树，然后DP，从子节点转移。 注意到红色和蓝色没有区别，因为我们可以将红蓝互换而方案是相同的。这样的话我们只需要知道当前节点是否为绿色即可。 代码： 阅读全文