比较无聊的一场 ABC
A
不解释
B
不解释
C
不解释
D
套路：用 set 维护空的段，每次找到一个点的前驱后继即可。
E
每次不排序的用 vector 暂时存起来，遇到排序就丢到一个堆里面。很无聊
F
草，区间 DP （CSP2021 噩梦）
设 $f_{i,j}$ 表示从 $i$ 开始往后匹配了 $j$ 对，每次枚举一个中间合并位置第 $k$ 对 ，只要 $i$ 和这个第 $k$ 对的位置可以合并，就统计答案。注意要乘上一个组合数 $\binom{j}{k}$
H
不更
最后修改：2021 年 10 月 29 日
© 允许规范转载
赞赏作者
如果觉得我的文章对你有用，请随意赞赏