wzaqiu

摘要： 我们先考虑暴力，暴力枚举每一个\(i,j\)暴力算\(\binom{i}{j}\) 时间复杂度为\(O(T*N^3)\)，显然超时 然后我们发现\(N,M \le2000\) 我们考虑使用组合数的递推公式预处理\(\binom{0}{0}\)到\(\binom{2000}{2000}\)。 这里说一 阅读全文