考虑求出每个子集的答案。题目中给出了选择的题目不同时玩家的收益 $a_i$，同时我们计算出了选择的题目相同时玩家的收益 $b_i$。设 tourist 的策略为向量 $p$，其中 $p_i\ge 0$, $\sum_ip_i=1$，$p_i$ 表示选择第 $i$ 道题目的概率。由 Minimax Theorem，玩家得到的期望收益为 $\min_p\max_i(a_i\cdot (1-p_i)+b_i\cdot p_i)$。即需要找到最小的 $C$ 使得存在 $p$ 满足 $a_i\cdot (1-p_i)+b_i\cdot p_i\le C$。注意到最大的 $a_i$ 一定大于 $b_i$，因此我们只需要考虑 $p_i$ 的下界，而对于 $a_i\le b_i$ 给出的限制仅是 $C\ge a_i$。若 $a_i>b_i$，则要求 $p_i\ge \max\{0,(a_i-C)/(a_i-b_i)\}$。根据 $C$ 与 $a_i$ 的大小关系，可以列出若干个不等式，从而求出 $C$ 的最小值。计算一个值的复杂度为 $O(n)$，因此总复杂度为 $O(n2^n)$。