_Alexande_

摘要： CF2056E 注意到题目的要求本质上就是将区间包含关系建树，可以用单调栈做。 注意到长度为 \(n\) 的区间最长方案数类似卡特兰树，具体的，\(f_n = cat_{n - 1}\)。 然后在这棵树上搜，注意到儿子之间的缝隙的贡献可以拼在一起算，也就是说其总贡献就是 \(f_{len_u - \ 阅读全文