CF442A Borya and Hanabi

你玩过 Hanabi 吗？如果没有，那你一定要试试看！本题是这个游戏的一个简化版本。 总共有 $25$ 种类型的牌（$5$ 种不同的颜色和 $5$ 种不同的数字）。Borya 手上有 $n$ 张牌。游戏的难点在于，除了 Borya 本人，其他人都能看到 Borya 的牌。Borya 知道自己有哪些牌，但不知道这些牌的顺序。注意，Borya 可以拥有多张相同类型的牌（对于每种牌，他准确地知道自己手中有几张）。 其他玩家的目标，是通过给 Borya 提示，让 Borya 明确知道每张牌的颜色和数字。可以提供两种提示：颜色提示和数字提示。 颜色提示的方式如下：某个玩家说出一种颜色，并指出所有该颜色的牌。 数字提示的方法类似：某个玩家说出一个数字，并指出所有数值为该数字的牌。 请你判断，其他玩家至少需要给出多少次提示，才能让 Borya 明确知道每张牌的颜色和数字。

第一行包含一个整数 $n$（$1\le n\le 100$），表示 Borya 手中的牌数。 第二行包含 $n$ 个牌的描述。每个牌的描述恰好由两个字符组成：第一个字符表示颜色，总共有五种可能（R、G、B、Y、W），第二个字符表示牌面数字，是 $1\sim 5$ 的数字。Borya 不知道这些牌的顺序。

输出一个整数，表示其他玩家至少需要给出多少次提示。

在第一个样例中，Borya 已经知道每一张牌都是绿色三。 在第二个样例中，我们可以用提示指出所有的四和所有红色的牌。 在第三个样例中，你需要对任意四种颜色给出提示。 由 ChatGPT 5 翻译