摘要: 树型dp(2019/1/19学习笔记) 全文代码已去掉非关键部分,请勿复制粘贴 总结:树型dp的套路掌握后代码难度不大,难度在于对状态和标记的维护。(就是做了一天简单的题有点心虚) 1.士兵守卫 独立集问题模版 2.保卫王国 乱搞一通的44分代码 3.选课 有依赖的背包问题? 4.最大子树和 太简单 阅读全文
posted @ 2019-01-19 17:39 Achen_sy 阅读(243) 评论(1) 推荐(0) 编辑