##I #include<bits/stdc++.h> using namespace std; int a[6005],p[3005]; int dp[6005], w[6005],l[6005],r[6005],len[6005]; bool cmp(int i, int j) { return len[i] < len[j]; } int main() { ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); int n; cin >> n; for (int i = 1; i <= 2 * n; ...

##C 含txt序列 代码是根据出题人写的题解写的 具体化实现了一下 弱鸡造福弱鸡 ##思路 dp **直接算出含txt的序列比较难，会一直有重复，所以转变思维，求不含txt的序列的个数，然后全排列减去它就是答案 f[i][j],表示以j结尾的不含txt串的序列的个数 ans=26^n-f[n][0]-f[n][1]-f[n][2] j=1表示以t结尾，j=2表示以tx结尾，j=0表示其他所有情况** 注意取模要每步取模 涉及到减法时要+mod取mod ##代码 #include<bits/stdc++.h> #define int long long using namespac...