会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Galway_girl
10101001010011100
博客园
首页
新随笔
联系
订阅
管理
2019年10月14日
钾 动态规划
摘要: 没有上司的舞会 树可以DP的天然优势就是子树自成一个子问题,只考虑在节点处合并即可。 $f[i][0]$表示这个点不选择 $f[i][1]$表示这个点选择 代码: P1131 时态同步 f(x) 表示让 x 子树内的叶子到 x 的距离相同,至少要多少次操作。 g(x) 表示 x 子树内的叶子到 x
阅读全文
posted @ 2019-10-14 21:59 Galway_girl
阅读(136)
评论(0)
推荐(1)
编辑
公告