取消 dp 后效性

如果新的 dp 值依赖上一个 dp 值来设值的话,可以设第一个 dp 值为 \(x\),转移一圈之后推 \(x\)。如 例题

如果 dp 值是类似取 \(\min\) 或取 \(\max\) 的形式,可以放入优先队列里从大向小或从小向大转移。如 例题

posted @ 2025-06-06 11:16  ask_silently  阅读(23)  评论(0)    收藏  举报