wljss

摘要： 首先对于一个 \(l\) ~ \(r\) 的区间，设 \(m=r-l+1\) ，我们知道总的小选区袜子的方案数是$\displaystyle C_m^2=\frac{m(m-1)}{2}$ 设袜子一共有 \(k\) 种颜色，在 \(l\) ~ \(r\) 第 \(i\) 种颜色一共有 \(cnt[i 阅读全文