简单形式：若n+1个物体放进n个盒子，那么至少有一个盒子包含两个或更多的物体。 应用：给定m个整数A1,A2,...,Am,存在整数k和l， 0 <= k < l <= m,使得A ...

鸽巢原理，也称抽屉原理。形象地说明一下：假设有n个鸽笼，有kn+1只鸽子，将所有的鸽子都放入笼子里，那么至少有一个笼子最少装有k+1只鸽子。 常见形式： 1、把多于n+1只鸽子放到n个笼子里，则至 ...

题解 \(by\;zj\varphi\) 可以发现，\(Alice\) 的最优决策是能往左就往左，而 \(Bob\) 相反，所以设 \(d_i=b_i-a_i-1\)，每堆石子的个数是 \(n_i\ ...