冒泡ioa
冒泡ioa

微扰
文章归档

[NOIP2012]国王游戏

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

   326   2018-10-14   去围观