[loj3831] [IOI2022] 囚徒挑战 - 构造 - 策略游戏 - 趣题
一篇仿M67风格的题解传送门:[https://loj.ac/p/3831](https://loj.ac/p/3831)看守打算和监狱里的足够多(但有限)名囚犯做一个游戏。看守在两张纸条上分别写了一个不超过 $n$ 且不相等的正整数,不妨记作 $x$ 和 $y$ ,把它们放在一个单独的房间里。房间里还有一块黑板,最初写有一个数字 $0$ 。接下来,看守将按照随机顺序依次叫一名囚犯进入房间,每名囚犯不知道他是第几个被叫的,也不知道先前有哪些人被叫到过,但保证每名囚犯恰好都会被叫到一次。每名囚犯进入房间后
原创
2022-08-11 00:34:19 ·
532 阅读 ·
0 评论