simplesslife

摘要： 状态转移方程 s[k][i][j]=max{s[k-1][i-1][j-1],s[k-1][i][j-1],s[k-1][i-1][j],s[k-1][i][j]}+a[i][k-i]+a[j][k-j] (ij) s[k][i][j]=s[k-1][i-1][j]+a[i][k-1] 1 #include 2 #include 3 4 int main() 5 { 6 int n,tag,i,j,k,a[11][11],s[22][11][11]; 7 scanf("%d",&n); 8 memset(a,0,11*11*sizeof(int));... 阅读全文

摘要： 利用性质 A*B mod C= (A mod C*B mod C) mod C (A+B) mod C = (A mod C+B mod C) mod C状态转移方程 s[i,(j-a[i] mod k) mod k]=s[i-1,j] (s[i-1,j]=1) s[i,(j+a[i] mod k) mod k]=s[i-1,j] (s[i-1,j]=1) 1 #include 2 #include 3 4 5 int main() 6 { 7 int l,i,j,k,n,tag,v[10001],s[2][201]; 8 scanf("%d"... 阅读全文

摘要： 状态转移函数 s[i][j]=max{s[i-1][k]}+a[i][j] i 2 #include 3 4 5 // s[i][j]=max{s[i-1][t]+a[i][j]} 6 int main() 7 { 8 int i,j,k,f,v,tag,a[101][101],s[101][101],w[101][101],t[101]; 9 scanf("%d %d",&f,&v);10 for(i=1;i1)46 {47 j--;48 t[j]=w[j+1][t[j+1]];49 }50 printf(... 阅读全文

摘要： 根据题意，可从后向前递推求出 sum[i][j]即从串i到j中有单词的最大个数状态转移方程opt[i][j]=max{opt[i][t]+sum[t+1][j]} i,j表示到下标j形成了i个划分 1 #include 2 #include 3 4 5 #define N 200+10 6 7 8 char s[N],s1[21],w[7][21]; 9 10 11 int cmp(char *s1,char *s2,int i,int j)12 {13 int l1=strlen(s1);14 for(int k=0;kj-i||s1[k]!=s2[i+k])17... 阅读全文

摘要： 1 #include 2 #include 3 4 #define N 100+1 5 int main() 6 { 7 int i,j,tag,k,n,v[N*2],s[N*2][N*2]; 8 scanf("%d",&n); 9 for(i=1;i<=n;i++)10 {11 scanf("%d",&v[i]);12 v[i+n]=v[i];13 }14 for(i=1;i<=2*n;i++)15 {16 s[i][i]=0;17 }18 for(i=1;i<n;i++... 阅读全文

摘要： 先将题目中的还变成链，把环截断，复制一份放在后面形成一个两倍的链，max[i][j]表示从i到j最大得分，同理有min(i,j)，sum(i) 表示到i的石子串的总数量。状态转移方程max[i][j]=max{max[i][k]+max[k+1][j]}+sum[j]-sum[i-1] min[i][j]=min{min[i][k]+min[k+1][j]}+sum[j]-sum[i-1] 1 #include 2 3 int main() 4 { 5 int i,j,k,tag1,tag2,n,v[202],sum[202],max[202][202],min[20... 阅读全文

摘要： 状态转移方程 L[i]=L[i-w[j]]+v[j] if(L[i] 2 #include 3 4 #define N 100+1 5 int main() 6 { 7 int i,j,k,n,m,l,w[N],v[N],L[2001],L1[2001]; 8 scanf("%d %d %d",&n,&m,&l); 9 for(i=1;i=w[i];j--)16 {17 if(L[j]m)20 continue;21 L[j]=L[j-w[i]]+v[i];22 ... 阅读全文

摘要： 状态转移方程 s[i][j]=s[i-rmb[k]][j-rp[k]]+1 if(s[i][j] 2 #include 3 4 5 #define N 100+1 6 7 int main() 8 { 9 int n,i,j,k,m,r,rmb[N],rp[N],time[N],s[N][N],c[N][N];10 scanf("%d",&n);11 for(i=1;i=rmb[i];j--)21 {22 for(k=r;k>=rp[i];k--)23 {24 25 ... 阅读全文

摘要： 将字符串与本身的反转字符串求最长公共子序列。 1 #include 2 #include 3 4 int main() 5 { 6 char s[5001],r[5001]; 7 short v[2][5001]; 8 int i,j,n; 9 scanf("%s",s);10 strcpy(r,s);11 strrev(r);12 if(s[0]==r[0])13 {14 v[0][0]=1;15 }16 else17 {18 v[0][0]=0;19 }20 ... 阅读全文

摘要： 与数塔问题相似，状态转移方程,s[i][j]=max{s[i+1][k]} j-2 2 3 4 int main() 5 { 6 long v[201][201]; 7 int i,j,k,m,n; 8 scanf("%d %d",&m,&n); 9 for(i=1;i=1;i--)17 {18 for(j=1;j0)21 {22 k=v[i+1][j-2];23 }24 if(j-1>0)25 {26 ... 阅读全文