2025年10月4日
鲜花 10.4：【半 whk 向】临项交换法贪心
摘要： 题源：青岛 58 中高一作业。新定义能这么出？ 直接考虑（3），这是一个经典问题 [NOIP 2012 提高组] 国王游戏 的模型，即临项交换法贪心。 题意即重排一个给定的二元组序列，使得 \(\max_{i=1}^n f_i\) 最小，其中， \(f_i = \sum_{k=1}^{i-1}(h_ 阅读全文
posted @ 2025-10-04 22:51 Rosentツ 阅读(31) 评论(0) 推荐(0)