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