摘要：
首先，我们可以先考虑一个暴力一点的算法：对于任意两个分子，如果它们能以至少一种进行匹配，那么我们就在这两个分子之间连一条边。然后如果我们能找到一个环，就说明是 unbounded，否则就是 bounded。复杂度是 $O(n^2)$ 的，然而 $n \le 40000$ ，显然是不行的。考虑优化。我... 阅读全文
摘要：
我们首先可以得到：如果有一堆盘子里有一些相邻的盘子的直径相等，那么自然这些盘子可以统一处理，就可以缩成一个了。然后我们接着考虑给每一堆盘子都染上一种颜色，那么操作的次数 step = diff * 2 - n + 1其中 diff 表示最终的盘子堆中相邻的盘子的颜色不同的对数。接着我们可以将盘子的直... 阅读全文
摘要：
我们首先将所有电池排序，那么我们可以找到一组最优方案，使得一台机器的能量之差是相邻两电池的能量之差。然后我们就二分这个答案，从前往后贪心地选这个数对，然后看是否所有的数对都是满足条件的。假设这个数对是 i - 1, i，并且是第 j 个数对，那么我们称满足条件为：2nk - i + 2 >= 2k(... 阅读全文