1 solutions
-
1
相当于只选两个区间，一个左边界最小且价值最小，一个右边界最大且价值最小，结束后中间的空隙全会填上，但是可能会有这样的情况：一段长区间，覆盖面积与你所选择的两个区间填满后覆盖面积相同，且单独一个比他俩贵，但比他俩加起来要便宜。这样的话就要选择这一个长区间。
——— —————— 2个区间，价值为4+4
————————— 1个区间，价值为3
此时要选价值为3的1个长区间。
相当于只选两个区间，一个左边界最小且价值最小，一个右边界最大且价值最小，结束后中间的空隙全会填上，但是可能会有这样的情况：一段长区间，覆盖面积与你所选择的两个区间填满后覆盖面积相同，且单独一个比他俩贵，但比他俩加起来要便宜。这样的话就要选择这一个长区间。
——— —————— 2个区间，价值为4+4
————————— 1个区间，价值为3
此时要选价值为3的1个长区间。