CF1864E Guess Game
模拟赛考的,先手是知更鸟,后手是旅行者。
注意按位与有什么特点,假设现在是知更鸟:
- 那么有 也就是 。
- 那么 是不确定的,考虑继续让旅行者去考虑。
- 因为知更鸟并不知道 是什么,那么 就肯定是 ,所以旅行者就可以推断出知更鸟是什么。
- 如果 那么可以确定 。
- 否则 ,继续进行第一个操作。
发现就是统计第一个 或者 的前面有多少个 ,可以 枚举然后 判断,可以拿 分。
显然可以放到一个字典树上进行操作,但是写完了 之后发下我不会字典树,所以就糖丸了。