摘要: #### A Alice 和 Bob 玩一个游戏,Alice 先手。 有一个长度为偶数的字符串,每次取出该字符串最前或最后的字符并删掉,并把该字符加入自己的字符串末尾。 双方都采取最优策略,问谁的字符串字典序更小,或相同。 区间 dp. $dp_{i,j}$ 表示 $[i,j]$ 这个区间先手必胜/ 阅读全文
posted @ 2023-08-25 19:02 s1monG 阅读(38) 评论(0) 推荐(0)