摘要：
link 主要难点在读题。首先理清所谓“可交换集”的意义。可交换集是对于下标而言的，，每个可交换集是一个数对，相当于是把数列中的两个位置连接了起来，而所有可以通过这些边到达的下标集合被称为一片云。一片云是好的当且仅当云中对应下标在原数列中组成的集合和排序后对应下标组成的集合完全相同。很显然假如一片云 阅读全文
摘要：
link 一个有趣且古老的贪心题，有些思维难度。 首先把精灵选择矮人的过程替换为矮人选择精灵的过程，每个矮人有许多精灵可以选择，他只能选择其中一个，剩下的精灵可以推给下一个矮人，这样一来就变成了什么样的策略使得矮人输的次数更大。对于一个矮人，假如存在比它强的精灵那么一定会选，因为多赢一次总是好的；那 阅读全文