摘要：
Description： $1=0}x^i)^n=\sum_{i =0}C_{i+n 1}^{n 1}$ 那么问题就变为了求： $\prod_{i=1}^{n}{1 x^i}$的前k项。 考虑利用整数划分dp，相当于把k划分成若干不同且=0}( 1)^ix^i$ $=\sum_{i =1}{( 1) 阅读全文
摘要：
指针优化并没有什么卵用，反而增大了代码的不可读性。 除了本来的循环顺序优化寻址，在预处理单位复数根时，可以连续存储，以增快寻址速度，细节见代码。 代码给出的是FFT，NTT是一样的。 c include define fo(i, x, y) for(int i = x, B = y; i = B; 阅读全文