zjh114514

摘要： 先考虑一个 \(O(n^2)\) dp： \(f_i = \max \limits_{j < i \land G(j + 1, i)} f_j + 1\)，其中 \(G(a, b) =\) 连续段 \([a, b]\) 满足约束条件。 发现合法的 \(j\) 不连续，尝试使用 cdq 分治优化，考虑 阅读全文