Loading

2020年11月25日
[SDOI2017]苹果树
摘要： [SDOI2017]苹果树 解题报告 发现了几个很妙的处理方式，总结一下。 题意是在树上做一个多重背包，如果这个点选择了至少一个，父节点至少要选一个。同时允许在一条到根的链上每个点免费选一个。 我觉得最妙的地方是在处理那条免费链上。以前我见过的在树上dp状态都类似于这个子树选了什么，这道题就不一样了 阅读全文
posted @ 2020-11-25 16:16 王鲲鹏 阅读(84) 评论(0) 推荐(0)