摘要: $\text{Problem}$ 术树数 $\text{Summary}$ 这题有许多优美的结论,并加深了对线性基的理解 图论中非常有用的结论(路径可重): 1.包含一个点的简单环张成了包含一个点的所有环 2.考虑图的任意一棵生成树,取两点树上路径权值和异或上任意环的异或值构成了这两点间的所有路径 阅读全文
posted @ 2023-02-23 22:13 leiyuanze 阅读(71) 评论(0) 推荐(0) 编辑
摘要: $\text{Solution}$ 感觉是很套路的题 按 $LIS$ 分层后 $dp$ 很容易想到 注意到同层 $x$ 递增,$y$ 递减 所以很容易猜到决策单调性,但是每个点的决策集合是不同的区间,这与一般的决策单调性可不一样 怎么办呢?扔到线段树把决策区间相同的放在一块一起做,最终答案取 $\m 阅读全文
posted @ 2023-02-23 21:30 leiyuanze 阅读(24) 评论(0) 推荐(0) 编辑