会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EM-LGH
I'll be on my own trip I'm out ya
博客园
首页
新随笔
联系
订阅
管理
2020年4月29日
LOJ #3044. 「ZJOI2019」Minimax 搜索 动态DP+概率
摘要: 神仙 DP. 可以求解 $1$ 号点的答案 $val(1)=w$. 假设所选的 $S$ 集合包含 $w$,那么答案一定为 $1$. 令叶子节点个数为 $m$,则有 $2^{m-1}$ 个集合的答案为 $1$. 假设当前修改代价为 $i$,想让根节点的答案改变. 最优改变方式有两种:1.将小于 $w$
阅读全文
posted @ 2020-04-29 08:16 EM-LGH
阅读(208)
评论(0)
推荐(0)
编辑
公告