牛客589873861号

分类

题解(2)

/ 注册

全部文章（共1篇）

关于F题《训练参赛（二）》的部分贪心证明

证明：在2n - 1 + (n - 1) <= k时每次选取最大差值为最优贪心策略 1.不选择最大差值可能会错过答案首先 n =< k <= n2，大于等于n...

贪心

2025-02-11

2 42