摘要：
Lisa 删边似乎挨个删复杂度也不会高到离谱 毕竟也就是$O(2*n)$的事。，因为显然可以想到先删点权最大的点，然后拓扑排序缩点啥的来一波 但是也可以从边的考虑，每一条边只会被删一次，且应会是在删两边较大的那个点的点权的时候被删，这样从边的视角考虑就省事了。 #include<cstdio> #i 阅读全文
摘要：
Lisa 如果真的要枚举，排序暴力硬做的话肯定会挂掉 那么就是要优化的，显然划分一个2c的序列，答案不回比划分两个c的更优 可以画个图证明一下 而划分成小于c的序列，就相当于划分成一堆1的序列 划分成c-2c的序列呢？显然是不如划分成c和另外一个，肯定不会更差 这样的话就检查划分成c和1就可以解决了 阅读全文