增强版就是原版中两鬼不算对子的版本. 先爆搜出完所有对子,剩下的牌DP处理. 考虑每个数码的拆牌情况,最多可能被拆成5种情况:1+1+1+1,1+1+2,1+3,2+2,4.故DP状态数最多为5^13≍12e8,事实上远远不满. 而爆搜部分看上去就跑的挺快,具体复杂度玄学. 几个降低代码复杂度的方法和注意点: 1.双王不算对,2不算顺子. 2.1当14处理,2和双王单独处理. 3.对于DP状态,先拆牌后打出. 4.炸弹当三带一打. 5.DP用记忆化搜索实现,递归边界:既没有3也没有4,这样转移就…