526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
k-Maximum
CF280D k-Maximum Subsequence Sum
大半个月前做的题,现在才写题解,/qd/qd。 贪心,选出 $k$ 个不相交子段的和的最大值,其实相当于每次把序列最大子段拎出来,加上去,然后取相反数。 证明的话可以考虑模拟费用流,$i\le n$,$S\to i$ 连边,$i\to i+1$ 连边,$i\to T$ 连边,边的流量均为 $1$,$ ......
Subsequence
k-Maximum
Maximum
280D
280
更新时间 2023-07-21
共1篇 :1/1页
首页
上一页
1
下一页
尾页