2019年7月8日
LuoguP2629 好消息，坏消息
摘要： 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的前缀和最小值满足 阅读全文
posted @ 2019-07-08 15:24 wlzs1432 阅读(137) 评论(0) 推荐(0) 编辑