萌新求助
查看原帖
萌新求助
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
加载中...