keysky

摘要： 定义 插入 \(\text{dp}\) 适用于计数、求最优解且具有选择、排列元素过程等题目。 插入 \(\text{dp}\) 大致分为两类： 乱搞型：状态定义天马行空，但始终围绕着将新元素插入到旧元素已有集合中 套路型：\(dp_{i, j}\) 表示前 \(i\) 个数，现在构成 \(j\) 个 阅读全文