2018年4月13日
【题解】JLOI2015战争调度
摘要： 搜索+状压+DP。 注意到一个性质：考虑一棵以x为根的子树，在x到原树的根的路径上的点如果都已经确定了方案，那么x的左右儿子的决策就彼此独立，互不影响了。所以我们考虑状压一条路径上每一层节点的状态，求出dp[u][x] : 以u为根的子树中分配x个作战平民的最大收益是多少（注意因为是在dfs当中，所 阅读全文
posted @ 2018-04-13 10:21 Twilight_Sx 阅读(226) 评论(0) 推荐(0) 编辑