本题第 5 个测试点如下:
18 Bob 2
考虑 (21,24) 这一组解。
-
主持人问 Bob,Bob 在第一轮肯定回答 No。
-
主持人问 Alice,由于存在 (18,28) 和 (21,24) 两种可能解,并且这两种可能解 Bob 第一轮都会回答 No,所以 Alice 第二轮也会回答 No。
-
主持人问 Bob,Bob 原来有 (18,27),(19,26),(20,25),(21,24),(22,23) 五种可能解,但是除了 (21,24) 这一组解,其他的解并不能像上面的 2 中一样找到 ≥2 种分解,所以 Bob 可以确定是 (21,24) 这一组解,Bob 回答 Yes。
如果上面的推导正确的话,(21,24) 是这个测试点的一组合法解,但是这个点的答案是 (20,27),求问我的推导哪一步出错了 /kk
感激不尽!