会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ChPu437
OI蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2020年5月16日
[BZOJ 1369][树形DP] Gem
摘要: 树形DP题 这题乍一看会觉得:“这啥玩意,染遍色不就出来了吗,这么水?” 然后就会发现直接WA掉 其实这题是个树形DP题,我们可以发现当类似“偶数个节点链接了两颗大子树”之类强制让你的结构中一大部分点使用 2 作为点权的情况时,仅用两个颜色并不能得到最优解。 而且这题的恶心之处在于它还是个结论题:可
阅读全文
posted @ 2020-05-16 22:08 ChPu437
阅读(137)
评论(1)
推荐(1)
编辑
公告