鄰接表的NTT（毒瘤係數開不下二維數組）

Wan fl 20D 題意：M個Q羣，每一個羣有si我的，每一個羣至少選一個，選K我的的方案數 思路：每一個羣挑選的生成函數爲,答案就是m個G(i)的生成函數之積後 的的係數   生成函數之積NTT，多個相乘，加個分治， 此題須要用鄰接表。。原來的板子不適用了 #include <bits/stdc++.h> using namespace std; const int MOD = 9982

>>阅读原文<<