2022年8月18日
A层省选5
摘要： A. 卷王 ~~赛时打表，把电脑搞炸两次~~ ~~打表打了一个小时你敢信~~ 这题先进行题意转换，发现如果$t$秒结束，相当于我们可以选择长度为$t$， $t - 1$ ......$1$的子串各一个进行反转 那么就可以进行$DP$了，设$dp_{i,j}$表示后$i$秒，能否到达状态$j$，转移考 阅读全文
posted @ 2022-08-18 07:07 Chen_jr 阅读(31) 评论(0) 推荐(0) 编辑