首页 > 闺蜜
头像 Surtr42
发表于 2024-11-04 17:40:55
小白写的题解,可能不是最优解,但是很好理解: 因为两人都使用最佳策略,所以两人依次取数的时候取的都是所剩的最大值,所以我们把每个样例的数据排序好,然后依次求和,得到小紫不使用技能的情况下的两人的总和;然后我们考虑这个技能,这个技能也很好理解,其实就是用小紫的最小的数去换小红最大的数,这样才是最优情况 展开全文