![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
scyjcp
这个作者很懒,什么都没留下…
展开
-
1084: [SCOI2005]最大子矩阵
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2333 Solved: 1148 [Submit][Status][Discuss] Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互重叠。Input 第一行为n,m,k(1≤n≤100,1≤m≤2,原创 2016-09-20 16:04:07 · 264 阅读 · 0 评论 -
1079: [SCOI2008]着色方案
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1728 Solved: 1039 [Submit][Status][Discuss] Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块原创 2016-09-20 21:09:46 · 328 阅读 · 0 评论