Randyhoads

摘要： LuoguP2629 好消息，坏消息 题面 P2629 题解 做法1： 显然，题目要求求有多少个位置K使得任意N>=i>=K满足sum[i]-sum[k]>=0且任意1<=i<=k-1满足sum[i]+sum[n]-sum[k-1]>=0 所以当枚举任意一个K的时候，只要记录k~n的前缀和最小值满足 阅读全文