Terac

摘要： 若 $p_1=1$，发现会与 $1$ 玩的是 $\forall k\in[1,n],\min\limits_{i=2^{k-1}+1}^{2^k}p_i$，只要保证这 $k$ 个区间最小值均不在 $A$ 中即可。 钦定 $p_1=1$，答案乘 $2^n$ 即可。 考虑容斥，$f(S)$ 表示 $S$ 阅读全文