bo_jwolf

摘要： 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 = 0 阅读全文