e158: 星際聯邦

e158: 星際聯邦

題 意 :

在 $n$ 個 區 間 $(a_i ~ b_i)$ 中 挑 出 $c_i$ 個 整 數 使 其 成 為 一 個 集 合 $S$。
求 $S.size$ 的 最 小 值。

solve :

區間差分約束。

code :