摘要：洛谷P1080 国王游戏 数学推公式 高精度 贪心 然而这并不是我打出来的，抄题解。。。 将左手与右手的乘积从小到大排序，然后计算求最大值即可。（需要高精度） 证明： 1）知道，如果相邻的两个人交换位置，只会影响到这两个人的值，不会影响他人 2）假设相邻的两个人i, i + 1。设A[i] B[i] 阅读全文