玄学计数—— DP D P
定义:
对于每道题的
dp
d
p
的定义都是独一无二的.它都有着自己的深刻含义.以及表达出coder的想法.
而这茫茫题海中,dp的类型都有着一些通式.
for example:
对于计数有一定的递推性质的,
通常会在定义中看到前
i
i
,上一个为,子集为
last
l
a
s
t
…的字眼.
转移:
转移dp可谓是coder的计数想法的实现的核心了.
对于定义的dp,
先直接写出它的初态.再跟据转移的公式无遗漏无重复的完成转移到末态,即答案.
(待更新…)