摘要:Decription 区间最大字段和 $^+$ ,最多选择 $k$ 个子段,单点修改。 $n,q\le 10^5,k\le 20$ Solution 考虑暴力怎么做。 暴力大费流,拆点流量为 $1$ 费用为 $a[i]$ ,出点像下一个点的入点连边,增广 $k$ 次并到 $cost\le 0$ 为止 阅读全文
posted @ 2018-09-26 21:31 aziint 阅读 (22) 评论 (0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.