招银网络科技VS杭州银行

题目链接：https://www.luogu.com.cn/problem/P2629题目分析Uim 需要向老板报告 n 条消息，每条消息有好坏度 Ai​。老板初始心情为 0，报告每条消息后心情增加 Ai​。若心情低于 0，Uim 被解雇。Uim 可以选择一个起始点 k（1≤k≤n），先报告第 k 到第 n 条消息，再报告第 1 到第 k−1 条消息。求有多少个 k 使得整个报告过程中心情始终 ≥0。通过观察可以发现以下几点总和约束：所有消息的总和 S 必须 ≥0。若 S<0，报告完所有消息后心情为负，直接无解。报告过程拆分：设s为分割点：右半部分：消息 [s,n−1]，心情从 0 开始...