摘要:
#include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int maxn=50010; 阅读全文
摘要:
考虑区间dp dp[i][j][k]表示区间[i,j]可不可以缩成字符k dp[i][j][k]=-1表示没算过 0表示不可以 1表示可以 dp[i][j][k]=1当且仅当 dp[l][j][a]=1 且 dp[j+1][r][b]=1且ab可以转化成k #include<iostream> #i 阅读全文