比较无聊的一场 ABC
A
不解释
B
不解释
C
不解释
D
套路:用 set
维护空的段,每次找到一个点的前驱后继即可。
E
每次不排序的用 vector
暂时存起来,遇到排序就丢到一个堆里面。很无聊
F
草,区间 DP (CSP2021 噩梦)
设 $f_{i,j}$ 表示从 $i$ 开始往后匹配了 $j$ 对,每次枚举一个中间合并位置第 $k$ 对 ,只要 $i$ 和这个第 $k$ 对的位置可以合并,就统计答案。注意要乘上一个组合数 $\binom{j}{k}$
H
不更
比较无聊的一场 ABC
不解释
不解释
不解释
套路:用 set
维护空的段,每次找到一个点的前驱后继即可。
每次不排序的用 vector
暂时存起来,遇到排序就丢到一个堆里面。很无聊
草,区间 DP (CSP2021 噩梦)
设 $f_{i,j}$ 表示从 $i$ 开始往后匹配了 $j$ 对,每次枚举一个中间合并位置第 $k$ 对 ,只要 $i$ 和这个第 $k$ 对的位置可以合并,就统计答案。注意要乘上一个组合数 $\binom{j}{k}$
不更