摘要: 题意: 给你一个由 -1 1 0组成的数列(n<=1e6),要求你把这个数列分为若干子串,L<=每一段长度<=R,如果这一段内的和大于 0 则这一段的价值为 1 ,小于 0 为 -1 ,等于 0 为 0。 问你这些子串的和最大是多少。 首先,我们考虑如果没有L R限制该如何处理: 设 sum[i] 阅读全文
posted @ 2020-08-13 21:07 Hzoi_joker 阅读(232) 评论(0) 推荐(0) 编辑