贪心(1)

2025-08-16 11:28:53 #贪心

1.临项交换法

[NOIP 2012 提高组] 国王游戏

思路

我们注意到这类似于一个”排序”问题，因此先简单地考虑相邻两项之间在什么样的情况下应该发生交换

2.后悔法