摘要: #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int maxn=50010; 阅读全文
posted @ 2017-11-01 15:21 探险家Mr.H 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 考虑区间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 阅读全文
posted @ 2017-11-01 14:02 探险家Mr.H 阅读(135) 评论(0) 推荐(0) 编辑