qq_51379351的博客

注意：子矩阵可以是空！！！ dp[i][j][num]代表第一排前i个,第二排前j个,取num个矩阵最大权值 而m等于1的情况等价于第二排权值都是0 三种情况： 第num个矩阵从第一排取 第num个矩阵从第二排取 第num个矩阵是两排的 感觉很有趣~ #include<cstdio> #include<algorithm> using namespace std; const int N=110; const int M=11; int n,m,K,sum1[N]={0},sum2[

题目描述 一条狭长的纸带被均匀划分出了nnn个格子，格子编号从111到nnn。每个格子上都染了一种颜色color_icolor_icolor_i用[1,m][1,m][1,m]当中的一个整数表示），并且写了一个数字number_inumber_inumber_i。 定义一种特殊的三元组：(x,y,z)(x,y,z)(x,y,z)，其中x,y,zx,y,zx,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： xyz是整数,x<y<z,y−x=z−y color-x=color-z