CF98E Help Shrek and Donkey
Codeforces 分析 首先可以发现，不到最后是不会选择猜的。 假设你问了一张牌，对手没有，那么对手就会怀疑这张牌是桌上那张。 考虑这样一种神奇的操作：询问一张自己手上有的牌。这样子对手就会怀疑这张牌是桌上的，然后如果他问了他就输了。我们把这种操作称为欺骗。 考虑 DP 。设 $f_{n,m}$ 表示先手有 $n$ 张牌、后手有 $m$ 张牌时，先手的获胜概率。 我们列一个表格，表示在先...
Codeforces 分析 首先可以发现，不到最后是不会选择猜的。 假设你问了一张牌，对手没有，那么对手就会怀疑这张牌是桌上那张。 考虑这样一种神奇的操作：询问一张自己手上有的牌。这样子对手就会怀疑这张牌是桌上的，然后如果他问了他就输了。我们把这种操作称为欺骗。 考虑 DP 。设 $f_{n,m}$ 表示先手有 $n$ 张牌、后手有 $m$ 张牌时，先手的获胜概率。 我们列一个表格，表示在先...