2022年3月25日
少项式 题解
摘要： 先对题中的限制进行差分将其变成区间限制 对于Subtask1，暴力建出 \(n+k+q+2\) 个点跑最大流。 对于Subtask2，可以发现没有必要建出 \(n\) 个点，直接对 \(q+1\) 个区间建点跑最大流。 其中 \(v_i\) 表示第 \(i\) 个区间限制的选点数量。 对于Subta 阅读全文
posted @ 2022-03-25 11:32 Beginner2670 阅读(87) 评论(0) 推荐(0)