标签:row 区间 没有 端点 一个 ... tar math line
有一些区间,选择区间\(i\)可以获得\(w_i\)的收益,要求每个点上选择的区间少于\(k\)个,求最大收益。
建图\(S(k) \rightarrow x_1(k)\rightarrow x_2(k)\rightarrow...(k)\rightarrow x_n\),对于每个区间有\(x_{l_i} (1,w_i)\rightarrow x_{r_i}\)。
这样对于一个点,如果它之前流了\(k\)个区间的左端点,那么到这里就没有流了,就不能再开一个左端点了。每回来一个右端点之后又可以开一个左端点。
标签:row 区间 没有 端点 一个 ... tar math line
原文地址:https://www.cnblogs.com/utopia999/p/9778130.html