Educational Codeforces Round 170 D 题纯 DP 思路

发现只有花色为 $1$ 的牌比较特殊，其余花色的牌，要么跟与自己花色相同的牌比，要么跟 $1$ 比。

设 $g_{k,i}$ 表示考虑到 $1\sim k$ 这些花色的牌，并且 $2\sim k$ 这些花色的牌全部完成合法配对 ，花色为 $1$ 的牌 $A$ 手里还剩 $i$ 张，B手里一张没有的方案数。

先只考虑 k ≥ 2 k\geq 2