摘要：
题目大意 给出一个由N个整数构成的集合{ai}和一个整数K，若该集合的某个非空子集中的所有元素之和大于等于K，则称该子集是good的 若去掉一个数不会对good的集合的个数产生影响，则称该数字为unnecessary的 请求出在N个数中unnecessary的数的个数 N,K≤5000，ai≤10^ 阅读全文
摘要：
题目大意 给定一个NxM的矩阵，要求从这个矩阵种选出3个边长为K的不重叠的子方阵，使得这三个方阵内所有数的和最大，输出这个最大的和。 N,M,K<=1500 题解 取三个方阵只有这六种情况，前缀和维护下就好了，时间复杂度是O(N^2)的。 Code 1 #include <iostream> 2 # 阅读全文
摘要：
1296: [SCOI2009]粉刷匠 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2935 Solved: 1700[Submit][Status][Discuss] Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 阅读全文