基本算法 [NOIP2012]国王游戏 题解 内容摘自李煜东所著《算法竞赛进阶指南》 由于本题输出过大,要用高进度,但是这里主要讨论贪心,请先无视高精度 按照每个大臣左、右手上的数的乘积从小到大排序,就是最优排队方案。这个贪心算法可以使用微扰(临项交换)证明。… 2018年10月14日 0条评论 205次阅读 0人点赞 冒泡ioa 阅读全文