endswitch

摘要： 简介 是一种关于决策集合的优化。利用单调性，将不可能的决策点提前删除。 状态转移的特征： \[dp_i = \min_{j \in [i - w, i - 1]} \{ dp_j + a_j + b_j + c \} \]即： 状态有最大或最小值。 决策点不仅有上界，而且有下界，下界随着 \(i\) 阅读全文

摘要： 简介 一般问题为：考虑一个元素插入在其它元素的前 / 后。 状态设计一般为 \(dp_{i, j}\) 表示前 \(i\) 位且第 \(i\) 位排名为 \(j\) 的方案数。 例题 AT_dp_t Permutation 插入 dp 板子。 AT_abc209_f [ABC209F] Defore 阅读全文