题目大意
有n个元素(1-n), 第i个元素能量值为ai, 可以选择至少k的元素施法, 消耗为选择的k个元素所组成的极值的差,每个元素当且仅当被用1次的最小消耗,
分析
首先排序。
|
|
然后维护min(f[j - 1] - a[j])
即可。
代码
|
|
恰似你一低头的温柔,较弱水莲花不胜寒风的娇羞, 我的心为你悸动不休。 --mingfuyan
千万不要图快——如果没有足够的时间用来实践, 那么学得快, 忘得也快。
有n个元素(1-n), 第i个元素能量值为ai, 可以选择至少k的元素施法, 消耗为选择的k个元素所组成的极值的差,每个元素当且仅当被用1次的最小消耗,
首先排序。
|
|
然后维护min(f[j - 1] - a[j])
即可。
|
|
恰似你一低头的温柔,较弱水莲花不胜寒风的娇羞, 我的心为你悸动不休。 --mingfuyan
千万不要图快——如果没有足够的时间用来实践, 那么学得快, 忘得也快。