加载中...

2025年4月1日
4.1 —— ..A
摘要： ..A 限时每日一题day25。思路想得比较快，也是正确的。 对于某个列表，能取其中元素的一个必要条件是：取第一波正数前缀和时，前面所有的负数前缀和的最小值 \(>=nowx\) 即可。这样才能保证能够取到这个正数前缀和。 那么对于所有列表，贪心地取所有负数前缀和最小值中最大的那个，一定是最优的取法 阅读全文
posted @ 2025-04-01 16:44 jxs123 阅读(16) 评论(0) 推荐(0)