2020年5月16日
[BZOJ 1369][树形DP] Gem
摘要： 树形DP题 这题乍一看会觉得：“这啥玩意，染遍色不就出来了吗，这么水?” 然后就会发现直接WA掉 其实这题是个树形DP题，我们可以发现当类似“偶数个节点链接了两颗大子树”之类强制让你的结构中一大部分点使用 2 作为点权的情况时，仅用两个颜色并不能得到最优解。 而且这题的恶心之处在于它还是个结论题：可 阅读全文
posted @ 2020-05-16 22:08 ChPu437 阅读(137) 评论(1) 推荐(1) 编辑