摘要：
https://gmoj.net/senior/ contest/show/2376/1 题解： 考虑把区间拆成左端点和右端点，$T$的限制相当于任何一个时候，没有匹配的左端点$\le T$ 设$f[i][p][q]$表示刚刚确定了$i$的右括号，和$i+1$的左括号，匹配了$p$个区间，还有$q$ 阅读全文
摘要：
Description： https://gmoj.net/senior/ main/show/5728 题解： 考虑不是环上怎么做： 预处理$f[i][j]$表示i个分成j段，段与段之间有序，且乘上的了段的大小，这样的所有方案权值和。 考虑，现在相当于有第i个颜色有$b[i]$段，把这些合并，是的 阅读全文