摘要: A.连续子串和贪心题,枚举每一个数字作为结束点。保留前i位的前缀和sum[i],对于第i为结束的合法序列,其值为sum[i]-sum[i-K],sum[i]-sum[i-K-1],...,sum[i]-sum[0],那么我们只需要对每一个 i 保留sum[0]到sum[i-K]的最小值即可。代码如下:Problem A#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int INF = 0x7ffff 阅读全文
posted @ 2013-04-12 19:52 沐阳 阅读(481) 评论(0) 推荐(1) 编辑