会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
2022年3月3日
【CF1628D2】Game on Sum (DP)
摘要: A 和 B 会进行 $n$ 轮游戏,初始计数器 $t=0$。每轮 A 会先选择一个数 $x\in[0,k]$,然后 B 选择给 $t$ 减去 $x$ 或加上 $x$,且总共至少需要选择 $m$ 次给 $t$ 加上 $x$。A 想要最大化 $t$,B 想要最小化 $t$,求两人都选择最优策略时最终的 $t$。
阅读全文
posted @ 2022-03-03 20:58 TheLostWeak
阅读(52)
评论(0)
推荐(0)
编辑
公告