2022年7月27日
多校 5
摘要： D 设$i$、$j$均为可行位置，我们需要证明，只有求出$[1,i]$字典序最小的串有用 这里用$[1,i]$表示$[1,i]$的一种方案，$[i,1]$表示它的翻转 有$4$种$j$处的可能情况 $j$不翻转 $[1, i]$ + $[i+1,j ]$ $[i, 1]$ + $[j+1, i]$ 阅读全文
posted @ 2022-07-27 06:59 CDsidi 阅读(25) 评论(0) 推荐(1) 编辑