牛客练习赛75 B 小D和他的魔法石 题目连接：https://ac.nowcoder.com/acm/contest/10507/B 启用贪心的想法用完k次机会，再使用完全背包即可 贪心思路就是大的魔力配合上小的抗力，因为1e3的数据量，所以n2的做法也可以 对每一棵魔法树的魔力进行从大到小的排序，往后找最小的抗力来对这棵树的抗力进行交换， 结束上述过程后如果机会k还有剩余，那么对k的情况进行判断 如果k是偶数，那么直接忽略，因为俩颗树交换俩次等于不变 如果是奇数，那么交换魔力最低的俩棵树的抗力 #include<bits/stdc++.h> using ...