[题目链接] [CH3803] 扑克牌 [题面描述] \(54\)张牌,每次随机摸一张,求得到 A张黑桃 B张红桃 C张梅花 D张方块 的期望步数.特别地,大王和小王可以当做任意一种花色,当然,会选择当前的最优策略. 设\(f[a][b][c][d][p][q]\)代表已选了\(a,b,c,d,\)王的情况为\(p,q\)时到达目标的期望步数.设最终状态步数为\(0\),则\(f[0][0][0][0]\)即为所求. 这是因为初始情况只有一个,而最终情况有很多种. 所以这道题用到 记忆化搜索 算…