标签:高精

OI

[洛谷P1080]国王游戏[贪心,高精]

cgazn阅读(115)评论(0)赞(0)

题面 贪心策略: 按照每个大臣左右手的乘积升序排列为最优解. 这可以采用临项交换的方法证明, 常见于涉及以某关键字排序的贪心策略.设第$latex i$个人左手为L[i], 右手为R[i], 国王为第0个人, 则: 考虑对一对临项$late...