2020年8月13日
2020 hdu多校赛 第八场 1002 Breaking Down News
摘要： 题意： 给你一个由 -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 阅读(254) 评论(0) 推荐(0) 编辑