摘要：
题意:n个数字1 m,问取k个组成的set方案数 题解:假设某个数出现k次,那么生成函数为$1+x+...+x^k$,那么假设第i个数出现ai次,结果就是$\sum_{i=1}^m(1+x+...+x^{a_i})$,第k项即为答案,启发式合并fft即可 组合(即set):普通生成函数.排列:指数型 阅读全文
摘要：
题意略,题解生成函数练习题,1+(q ai)x卷积即可,线段树优化(类似分治思想) // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimize("unroll 阅读全文