摘要：
"传送门" 随便找一个 LIS 和 LDS，发现最多有一个元素相交。 将折线图画出来，发现上面的情况中，两条折线在某个折点处相交。 然后发现我们想要的解是两条折线交点在某两个元素之间的情况。（不交的可以看作在 $(0, 1)$ 或者 $(n, n+1)$ 之间交了） 那就枚举交点的位置在哪两个元素之 阅读全文
摘要：
"传送门" 挺有趣的题目，好像也不算难，不知道为什么场上没想出来。 先随便弄一棵生成树，随后每条非树边都对应了一个简单环。可以证明任意的回路中，经过了奇数次的边集可以由这些环 $\operatorname{xor}$ 出来。因此每个环可以作为线性基中的一个向量；如果将某个环插入线性基的过程中，出现了 阅读全文