摘要： 传送门 赛时觉得连续段这样的东西是不太能 DP 的，遂爆零 首先将左部点重排为 \(a_i\) 单调增 令 \(f_{i, j}\) 为考虑了前 \(i\) 个左部点，右部最终选入环中的点形成了 \(j\) 个连续段方案数（可以为单点） 那么转移考虑向右部加入 \(a_{i}-a_{i-1}\) 中 阅读全文