比较无聊的一场 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 日
如果觉得我的文章对你有用,请随意赞赏