[NOIP2012]国王游戏

题解 内容摘自李煜东所著《算法竞赛进阶指南》 由于本题输出过大，要用高进度，但是这里主要讨论贪心，请先无视高精度 按照每个大臣左、右手上的数的乘积从小到大排序，就是最优排队方案。这个贪心算法可以使用微扰（临项交换）证明。 对于任意一种排序，设\(n…

    326    2018-10-14   去围观