C. Increase Subarray Sums 传送门:Problem - 1644C - Codeforces 题目大意就是:给你一个序列,算出序列和为sum,求是否有连续区间和大于等于sum,有就输出NO,否则YES,并且连续区间不能是[1,n],也就是整个序列,我的思路就是构建两个DP数组,既然区间不能是1->n,那么一个dp从1->n-1,第二个从2->n,求dp...
Educational Codeforces Round 123 (Rated for Div. 2) C. Increase Subarray Sums 传送门:Problem - C - Codeforces 题目大意就是:给你一个数组a,长度为n,再给你一个数为k,定义ans数组,求ans[i]的每个元素,i从0到n.ans[i]代表给数组中i个元素加上k后的最大连续子区间和。最大子区间长度可以是0,也...