传送门 我们令 f[i][k] 表示到 i , 最后一位为k的答案 , 减去不合法的答案 如果 i-len+1---- i 之间要么是 -1，要么是 j，那么就有可能不合法 j 可以接到 第 i-len的任意一个后面，所以  但是我们前一位可能就已经将不合法的 j 剪掉了，因为每当到不合法的第一个位置就会被剪掉 所以  #include<bits/stdc++.h>#defin