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