由公式$S(n, m)=S(n - 1, m) + S(n - 1, m - 1) = 2 * S(n - 1, m) - C_{n-1}^{m}$ 莫队思想 转载于:https://www.cnblogs.com/fuzhihong0917/p/9403484.html