邻接表的NTT(毒瘤系数开不下二维数组)

Wan fl 20D 题意:M个Q群,每一个群有si我的,每一个群至少选一个,选K我的的方案数 思路:每一个群挑选的生成函数为,答案就是m个G(i)的生成函数之积后 的的系数   生成函数之积NTT,多个相乘,加个分治, 此题须要用邻接表。。原来的板子不适用了 #include <bits/stdc++.h> using namespace std; const int MOD = 9982
相关文章
相关标签/搜索