首页
新闻
博问
专区
闪存
班级
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Stump
博客园
首页
新随笔
联系
订阅
管理
2018年5月20日
BZOJ4316 仙人掌DP
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4316 没有环就是傻逼树形DP 对于环的部分可以tarjan求出 再对环上做类似于BZOJ1040的DP 断掉环的最后一条边,找到环顶和环底, 强制选择环顶不选择环底和选择环底不选择环顶. #incl
阅读全文
posted @ 2018-05-20 22:17 Stump
阅读(123)
评论(0)
推荐(0)
编辑