[Swerc2015]Black Vienna
时间限制:2s 空间限制:128MB
题目描述
Black Vienna是一种牌类推理游戏。有26张不同的牌用’A’-’Z'来表示,其中3张被拿出来放到一边,被称为Bla
ck Vienna Circle。剩下的23张牌被随机地分配给两个玩家(并不要求分均匀,比如可以一个人有23张,另一个人
一张也没有)。现在有n个询问,每次问一个玩家有给定的两张牌中的几张(0,1,2)。询问有多少种满足上述询问
的Black Vienna Circle组合(注意,两个玩家的回答是有可能矛盾的,这时方案数为0)。
输入格式
第一行有一个整数N(0<=N<=50),表示询问个数。接下来N行,开头有一个长度为2的字符串(仅包含大写字母)表
示询问哪两张牌紧接着两个整数x,y,分别表示询问哪个玩家,和玩家的回答。
输出格式
仅一个整数,表示合法的方案数。
样例输入
样例输入1: 0 样例输入2: 3 AB 1 1 AC 2 1 BC 2 1 样例输入3: 3 AB 1 2 AC 2 1 BC 1 0
样例输出
样例输出1: 2600 样例输出2: 506 样例输出3: 0
提示
没有写明提示
题目来源
没有写明来源