发现难以维护差值，于是令\(K=\frac{n+k}2\)，这样就把问题转化为了“糖果”比“药片”大的组数为\(K\)的情况有多少种。设\(dp_{i,j}\)表示我们用前\(i\)个“糖果”和“药片”配对，至少有\(j\)组“糖果”比“药片”大，有多少种情况；\(c_i\)表示有多少个“药片”比第\(i\)个

发现难以维护差值，于是令\(K=\frac{n+k}2\)，这样就把问题转化为了“糖果”比“药片”大的组数为\(K\)的情况有多少种。设\(dp_{i,j}\)表示我们用前\(i\)个“糖果”和“药片”配对，至少有\(j\)组“糖果”比“药片”大，有多少种情况；\(c_i\)表示有多少个“药片”比第\(i\)个