摘要： 我们先说一下 \(dp\) 套 \(dp\) 大概是个什么东西。 感性理解一些，你现在有一个动态规划数组 \(g\)，然后你的 \(f\) 用 \(g\) 的某种方式作为下标进行转移。 事实上，这个 \(g\) 需要满足单调性，然后相当于你是在一个 \(DAG\) 上做 \(dp\)。为什么要满足单 阅读全文

摘要： 鸽 阅读全文