摘要： NOIP模拟赛R8 A 绷，看错题导致自己被硬控 1 个小时。 其实也还好，题目问你最多可以被分成多少段，按照贪心不难想到要尽可能让每一段的和变小。 这个时候考虑前缀和 \(sum_i\)，不难发现，如果要一段的和 \(\geq 0\)，只需要让 $sum_i \geq sum_j $ 并且 \(i 阅读全文