526互联

dp常见套路

发布时间 2024-01-07 15:43:28作者: sunzz3183

dp常见套路

题记：于2024/1/7日创建，作者发现dp套路太多了，于是用一个博客记录

  • 相邻转移：把向前看作向后的反操作，且一个位置可以取负的，只要最后答案是非负即可。

  • 每次任选做操作：另设一维状态，表示保留了几次操作，在之后的操作上释放。