社区讨论

关于题目方法问题

CF1691DMax GEQ Sum参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mm0nshi2
此快照首次捕获于
2026/02/24 21:46
2 周前
此快照最后确认于
2026/02/26 12:55
2 周前
查看原帖
这道题似乎大家都是这么做数学分析的:
令最大值为kk
1.ai+...+ak1+ak+ak+1+...+ajaka_i+...+a_{k-1}+a_k+a_{k+1}+...+a_j \le a_k
2.ai+...+ak1+ak+1+...+aj0a_i+...+a_{k-1}+a_{k+1}+...+a_j \le 0
得出
3.ai+...+ak10a_i+...+a_{k-1} \le 0
4.ak+1+...+aj0a_{k+1}+...+a_j \le 0
接下来开始用单调栈维护
我的问题在于:
ai+...+ak1>0a_i+...+a_{k-1} > 0(比如55
ak+1+...+aj0a_{k+1}+...+a_j \le 0(比如10-10
但和依然0\le 0,那么算式不应该不成立吗?虽然无法给出一个反例使所有i,j都满足条件,但是否有严格证明呢?

回复

2 条回复,欢迎继续交流。

正在加载回复...