dp常见套路

dp常见套路

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


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

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

posted @ 2024-01-07 15:41  sunzz3183  阅读(13)  评论(0编辑  收藏  举报
Live2D