1 条题解
-
1
相当于只选两个区间,一个左边界最小且价值最小,一个右边界最大且价值最小,结束后中间的空隙全会填上,但是可能会有这样的情况:一段长区间,覆盖面积与你所选择的两个区间填满后覆盖面积相同,且单独一个比他俩贵,但比他俩加起来要便宜。这样的话就要选择这一个长区间。
——— —————— 2个区间,价值为4+4
————————— 1个区间,价值为3
此时要选价值为3的1个长区间。
信息
- ID
- 822
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 101
- 已通过
- 13
- 上传者