DP的一些小技巧

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Caristra/article/details/82497686

玄学计数——$DP$

定义:
对于每道题的$dp$的定义都是独一无二的.它都有着自己的深刻含义.以及表达出coder的想法.
而这茫茫题海中,dp的类型都有着一些通式.
for example:
对于计数有一定的递推性质的,
通常会在定义中看到前$i$,上一个为$j$,子集为$last$…的字眼.

转移:
转移dp可谓是coder的计数想法的实现的核心了.
对于定义的dp,
先直接写出它的初态.再跟据转移的公式无遗漏无重复的完成转移到末态,即答案.

(待更新…)