会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
星星之火
星星之火OIer
惟其艰难 方显勇毅 犯其至难 图其至远
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告