求 ∏i=1n(∑j=0cixj)\prod\limits_{i=1}^n\left(\sum\limits_{j=0}^{c_i} x_j\right)i=1∏n(j=0∑cixj),设 ∑ci=m\sum c_i=m∑ci=m,考虑 O(mlogm)O(m\log m)O(mlogm) 做法。
看看付公主的背包的思路,ln−exp\ln-\expln−exp 即可,代码根据那题改改即可。
代码