前言
传送门 :
题目
思路
状态表示 :
d
p
[
s
t
a
t
e
]
[
j
]
dp[state][j]
dp[state][j]当前状态为
s
t
a
t
e
state
state,最后一位数为
j
j
j的方案数
状态计算 :
d p [ i ] [ j ] + = d p [ i − ( 1 < < j ) ] [ k ] ; dp[i][j] +=dp[i-(1
