在这个随笔中,会有笔者的一些做题笔记,包括但不限于交互题的思想、解题技巧、代码实现等。 CF1363D Guess The Maximums 思路:二分答案 令 x = max a i x=\max a_i x=maxai。 对于每一个子集,如果 x x x 在这个子集之中,那么答案为 max j ∉ S i a j \max_{j\not \in S_i}a_j maxj∈Siaj。否则答案为 x x x。 接下来就是要二分求出 x x x。 代码