会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Willette
博客园
首页
新随笔
联系
订阅
管理
2023年4月17日
CF1728D
摘要: 博弈论dp模板题 首先我们可以先确定dp状态 dp[round][L][R][0/1]表示第round轮,现在字符串为[L~R],上一轮的人取了左边还是右边 然后发现round是可以由字符串L~R确定而来的,因为每一轮只删除一个数,因此可以优化round这维 我们令dp[L][R][0/1]=1为
阅读全文
posted @ 2023-04-17 14:47 QAQ啥也不会
阅读(8)
评论(0)
推荐(0)
编辑
公告