Codeforces Round 1056 (Div. 2) D. Batteries

题目简述

在有限的尝试次数内，通过将电池配对测试手电筒来找到两个工作电池，同时面对一个会动态改变电池好坏状态的裁判器。

$1\leq t\leq 50$

$2\leq n\leq 40$

$\Sigma n \leq 200$

每个样例尝试次数 $\leq \lfloor \frac{n^2}{a}\rfloor$

关键在于会动态调整的交互器，即若采取较差策略，消耗过多测试机会的话，那么将会动态调整后续安排，将电池安排到策略未包含的地方。

因此我们采取先小块后大块的策略，先查询长度为 2 的块内部所有对，然后依次为 3、4……