摘要: 题解:P2123 皇后游戏 题目分析 这道题是 NOIP 2012 国王游戏问题的变种。题目要求我们重新排列大臣的顺序,使得获得奖金最多的大臣所获奖金尽可能少。 奖金计算规则 设第 \(i\) 位大臣左手上的数为 \(a_i\),右手上的数为 \(b_i\),则: 第 \(1\) 位大臣的奖金:\( 阅读全文
posted @ 2025-10-02 21:42 cdqz_hfu_hzb 阅读(12) 评论(0) 推荐(0)