牛客589873861号
牛客589873861号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客589873861号的博客
全部文章
/ 题解
(共1篇)
关于F题《训练参赛(二)》的部分贪心证明
证明:在2n - 1 + (n - 1) <= k时每次选取最大差值为最优贪心策略 1.不选择最大差值可能会错过答案 首先 n =< k <= n2,大于等于n...
贪心
2025-02-11
2
42