会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JustinRochester
博客园
首页
新随笔
联系
订阅
管理
2020年2月6日
题解 P2016 【战略游戏】
摘要: "题目" 解法跟 dalao @real_ljs 类似,但没有用到递归 【分析】 题目相当于需要求覆盖这颗树需要的最小点数 用 $Dp_{i,0/1}$ 表示在这棵树中, 以 $i$ 为根节点的子树 在 选/不选根节点 的情况下,覆盖这棵树所有边需要的 最小点数 所以,当不选这个节点 $i$ 时,则
阅读全文
posted @ 2020-02-06 13:01 JustinRochester
阅读(139)
评论(0)
推荐(0)
编辑
公告