Loading... 比较无聊的一场 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 日 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 如果觉得我的文章对你有用,请随意赞赏