![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
酸不溜湫的梅子
想要成为一名合格的acmer!带着队友乘风破浪,好吧,感觉更大的可能是队友带着我乘风破浪 无论如何都要努力!哪怕很慢,哪怕很笨....
展开
-
P2331 [SCOI2005]最大子矩阵(dp,前缀和)
注意:子矩阵可以是空!!!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[原创 2021-07-18 23:05:16 · 65 阅读 · 0 评论 -
P2671 [NOIP2015 普及组] 求和
题目描述一条狭长的纸带被均匀划分出了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−ycolor-x=color-z原创 2021-05-24 19:59:31 · 161 阅读 · 0 评论