快进来，非常好玩Oddeskidodeski怎么说呢，确实想到了删的区间互不交，然后就从放置整个区间去想，就假了考虑修缮区间，设\(dp_{i,j,0/1}\)表示当前区间不合法/合法，在后面一位放置\(j\)种数就合法了那就相当于有一个区间前闭后开，开的结尾有\(j\)种补全方法，就可以按照\(i+1\)位新放

作者在做题的时候深感自己dp水平的低下（几近为零），于是尝试逼迫自己搞懂每道题并写一点做题记录，本质上是为了避免自己成为只会抄题解的机器。。1.[PA2021]Oddeskidodeski首先，对于一个合法的序列f，若f+x为合法序列，那么f+x+x必然也为合法序列。其次状态设计，设\(f_{i,j,0/1}\)

T1[PA2021]Oddeskidodeski发现合法的字符串一定是类似\(\texttt{aa...aabb...bbcc...cc}\)的形式，也就是若干个\(\texttta\)、若干个\(\textttb\) 和若干个\(\textttc\) 等组成的形式。如果当前选好的串\(S_1\)是合法的，且有另一个合法的串\(S_2\)，那么显然\(S_1

好题好题，难者不会会者不难，我是前者。实际上加入就可以合法的数是很好计算的。考虑现在所有前缀合法串后的字符实际上都可以满足条件。容易想到根据是否合法设置状态。设\(f_{i,j}/g_{i,j}\)表示现在填第\(i\)个数，有\(j\)个填了就合法的数，现在的串合法/不合法。那么有转