个正面朝上，其余反面朝上。你现在闭着眼睛看不见，硬币被随机打乱了。你需要把硬币分成两组（不需要一样多），还可以进行任意次的翻转操作（每次操作把一枚硬币翻过来，正面变成反面，反面变成正面）。问如何操作才能保证两堆硬币正面朝上的数量一样多。枚硬币拿出来成一堆，然后把它们全部翻转，就能完成要求。个位置，放上正确的元素，剩下的全错排即可。可见，平衡位置上的元素其实是确定了的。翻转后正面朝上的数量一定相等，

洛谷 P11045 题解

建立最大生成树后，由于在树上任意两个节点间一定有且只有一条路径连接。问题就变成了求这条路径上所有边的稳定性的最小值。在求 LCA 的同时顺带可以把这个值求出。可以先考虑图联通的情况，不联通的情况不过也就是由几个联通的图组成。既然答案一定诞生在最大生成树里，那就先把最大生成树建立出来呀。首先先证明最终答案一定是最大生成树里的边。一条路径的稳定性定义为这条路径上所有边的边权的。最小值最大的问题一般都是

很显然，对于单个点来说，它的第一项对答案的贡献就是往左最大连续子段和和往右最大连续子段和的较大值，第二项对答案的贡献就是往上的最大连续子段和和往下的最大连续子段和的较大值，第三项是本身。当然这个问题可以用一个经典的 dp 解决。但是对于一个退役的大学生来说，问题应该怎么复杂化怎么来。连续和的问题一般都可以转化为前缀和。以往左的最大连续子段和为例，设。注意代码实现的细节，挺多细节需要考虑的。于是把问