萌新求助
查看原帖
萌新求助
489157
仙人矢豆楼主2022/7/8 22:17

本题第 5 个测试点如下:

18 Bob 2

考虑 (21,24)(21, 24) 这一组解。

  1. 主持人问 Bob,Bob 在第一轮肯定回答 No。

  2. 主持人问 Alice,由于存在 (18,28)(18, 28) 和 (21,24)(21, 24) 两种可能解,并且这两种可能解 Bob 第一轮都会回答 No,所以 Alice 第二轮也会回答 No。

  3. 主持人问 Bob,Bob 原来有 (18,27),(19,26),(20,25),(21,24),(22,23)(18, 27), (19, 26), (20, 25), (21, 24), (22, 23) 五种可能解,但是除了 (21,24)(21, 24) 这一组解,其他的解并不能像上面的 2 中一样找到 ≥2\ge 2 种分解,所以 Bob 可以确定是 (21,24)(21, 24) 这一组解,Bob 回答 Yes。

如果上面的推导正确的话,(21,24)(21, 24) 是这个测试点的一组合法解,但是这个点的答案是 (20,27)(20, 27),求问我的推导哪一步出错了 /kk

感激不尽!

2022/7/8 22:17
加载中...