随笔分类 -  CSUST

摘要：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]的最小值即可。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 using namespace std; 5 typedef long long LL; 6 7 const int 阅读全文