如果新的 dp 值依赖上一个 dp 值来设值的话,可以设第一个 dp 值为 \(x\),转移一圈之后推 \(x\)。如 例题。
如果 dp 值是类似取 \(\min\) 或取 \(\max\) 的形式,可以放入优先队列里从大向小或从小向大转移。如 例题。