随笔分类 -  区间dp

博弈选择字符串求最小字典序胜利
摘要：##因为只有选择而且问的是先手 先手只有两个情况：赢1或者平局0 当长度为2时候 字符串相等的时候就平局 不然就先手肯定选到赢的情况 如果先手选择i 而且当(i+1,j-1)是赢的情况的时候就肯定赢 而且当(i+2,j)是赢的情况的时候就肯定赢 要么当(i+1,j-1)是平的情况的时候后手选择j 而 阅读全文
posted @ 2022-09-12 00:58 liang302 阅读(34) 评论(0) 推荐(0) 编辑

主题色彩
点击右上角即可分享
微信分享提示