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