摘要: Maximum Subarray Sum 将所有的0位置填-1e18,就不用分段求最大值m k<m,不行,怎么加都可以取当前的一段达到m k==m,就这样就可以 k>m,可以这样构造 找到最左边的0,前缀和后缀最大加上他是k即可,别的再怎么加也达不到k #include<bits/stdc++.h> 阅读全文
posted @ 2025-11-01 12:15 arin876 阅读(2) 评论(0) 推荐(0)