首页 > 训练参赛（二）
开通博客写题解
头像 Infinite_Light
发表于 2025-02-10 15:25:16
牛客周赛--round 80--F题--构造+贪心（应该算是贪心吧） 链接：https://ac.nowcoder.com/acm/contest/101196/F 来源：牛客网 题目描述 集训队有 2×n 名队员备战鹿瓜杯比赛。已知第 i 名队员的实力 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 牛客589873861号
发表于 2025-02-11 19:38:36
证明：在2n - 1 + (n - 1) <= k时每次选取最大差值为最优贪心策略 1.不选择最大差值可能会错过答案         首先 n  =< k <= n2，大于等于n 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”