Makerlife 的小站
blog.makerlife.top
P4823 贪心按 a + b a+b a + b 从小到大排序，小的先走，正确性反证得到： 设有两个人 i i i 和 j j j ，且 a i + b i > a j + b j a_i+b_i>a_j+b_j a i + b i > a j + b j ，且两人出去的顺序为 i → j i\to j i → j ，也就是高的在上面。 那么，现在交换两个人，按照反证的假设如果原…
讨论
登录后参与讨论
还没有评论，来说第一句吧。