星星之火
2018年9月19日
[luogu P3360] 偷天换日 解题报告（树形DP）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3360 题解： 首先我们把边上的消耗放到向下的点上，如果是叶子节点的话就先做一次0/1背包 发现这是一颗二叉树，转移的时候枚举给左儿子多少时间，右儿子多少时间就好 阅读全文
posted @ 2018-09-19 09:57 星星之火OIer 阅读(205) 评论(0) 推荐(0) 编辑