加载中...

博弈选择字符串求最小字典序胜利

##因为只有选择而且问的是先手 先手只有两个情况:赢1或者平局0 当长度为2时候 字符串相等的时候就平局 不然就先手肯定选到赢的情况 如果先手选择i 而且当(i+1,j-1)是赢的情况的时候就肯定赢 而且当(i+2,j)是赢的情况的时候就肯定赢 要么当(i+1,j-1)是平的情况的时候后手选择j 而
posted @ 2022-09-12 00:58  liang302  阅读(29)  评论(0编辑  收藏  举报