Expected Cards(記憶化搜尋dp)

vj傳送門

使用普通遞推會非常麻煩

記憶化搜尋可以很友善的解決這個問題

定義

d

p

[

a

]

b

c

dp[a][b][c][d]

dp[a][b][c][d]分别儲存四種花色已有的卡牌

但是王牌也需要儲存狀态,是以是

f

g

dp[a][b][c][d][f][g]

dp[a][b][c][d][f][g],

,

f,g

f,g儲存王牌

這樣滿足條件的地點就是終止點,傳回