会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
加载中...
liang302
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
区间dp
博弈选择字符串求最小字典序胜利
摘要:##因为只有选择而且问的是先手 先手只有两个情况:赢1或者平局0 当长度为2时候 字符串相等的时候就平局 不然就先手肯定选到赢的情况 如果先手选择i 而且当(i+1,j-1)是赢的情况的时候就肯定赢 而且当(i+2,j)是赢的情况的时候就肯定赢 要么当(i+1,j-1)是平的情况的时候后手选择j 而
阅读全文
posted @
2022-09-12 00:58
liang302
阅读(44)
评论(0)
推荐(0)
公告