题解：P17142 [NOI 2026] 布丁（暂无数据）
jiamengtong
·
·
题解
sub1 提示我们可以以 |S| 的代价询问出这个数是候选集合中的哪一个。不难想到如下策略：通过前 3 次询问大幅降低候选集合的大小，最后一次询问把所有的在前三次询问中会返回同样的结果的数打包问一遍。
大体的思路是这样。我们写一份代码，固定前 3 轮每轮问 6 个数，第一轮随机问 5 的倍数，第二轮随机问 6 的倍数，第三轮对于每一个当前候选集合分别制定策略，随机问 7 的倍数，所有数取值范围是 [1,3200]，跑 1h 左右就可以跑出来最后候选集合大小是 17 的解。恰好可以通过。
通过记录