dp常见套路
题记：于2024/1/7日创建，作者发现dp套路太多了，于是用一个博客记录
-
相邻转移：把向前看作向后的反操作，且一个位置可以取负的，只要最后答案是非负即可。
-
每次任选做操作：另设一维状态，表示保留了几次操作，在之后的操作上释放。
dp常见套路
发布时间 2024-01-07 15:43:28作者: sunzz3183
题记：于2024/1/7日创建，作者发现dp套路太多了，于是用一个博客记录
相邻转移：把向前看作向后的反操作，且一个位置可以取负的，只要最后答案是非负即可。
每次任选做操作：另设一维状态，表示保留了几次操作，在之后的操作上释放。