aziint

摘要： Decription 区间最大字段和 $^+$ ，最多选择 $k$ 个子段，单点修改。 $n,q\le 10^5,k\le 20$ Solution 考虑暴力怎么做。 暴力大费流，拆点流量为 $1$ 费用为 $a[i]$ ，出点像下一个点的入点连边，增广 $k$ 次并到 $cost\le 0$ 为止 阅读全文