（2022年牛客多校一）I-Chiitoitsu（期望DP）

题目：

 样例输入：

2
1m9m1p9p1s9s1z2z3z4z5z6z7z
1m1m4m5m1p4m2m2m2p2p2s2s2z

样例输出：

Case #1: 927105416
Case #2: 100000041

题意：一副麻将，一共有34种花色，每种花色有四个，一开始我们从所有麻将中选出13个麻将，输入保证我们一开始选取的13个麻将中对于每一种花色最多有两个，接下来我们随机从剩余的麻将中随机选一个放入我们的手牌中，如果此时我们的手中的麻将不是7个对，那么我们就从我们的手牌中选择一个麻将并将其丢弃至弃牌区（这样我们的手牌一直都是13个），丢弃的麻将是我们自己可以随意选择的，直到我们的手牌中有7个成对的麻将为止，问我们需要抽取手牌的次数。注意，弃牌并不是将麻将放入剩余区，而是将其放入弃牌区，还有就是我们最终状态的7对花色必须是两两不同的。

分析：先来看一下我们抽取一个麻将后如果没有凑齐7个对我们应该丢弃哪一个麻将，第一种情况，我们抽取的麻将刚好和我们手中的一个麻将配成了一对，那么我们肯定是选取我们手中的一个还没有成对的麻将丢弃，这个是比较显然的，那么如果我们抽取的麻将无法和我们手中的任意一个麻将配成一对呢？这个时候我们应该是把刚抽到的麻将丢弃