STcyclone的博客

题意简述给定节点个数n和树高h(树根高为0)，求出满足节点数位n，树高为h的二叉树的个数 答案对p取模，T组数据 对于100%的数据，满足1<=n<=1200,1<=h<=1200,1<=T<=2000000,1<=P<=1007。分析这题的数据范围提示我们要将所有询问预处理出来 而二叉树计数问题与卷积有着比较密切的联系，模数较小也提示我们这题正解很有可能就是FFT设有n个节点，高度为h的二叉

FFT/NTT是卷积运算常见而实用的优化但是FFT/NTT的处理过程并不像暴力运算(差不多是多项式乘法)那样能够直观地反映卷积结果的实时变化。因此在使用FFT时将会或多或少地加大调试的难度。如果调试程序时直接跟踪变量，每步手算结果比对，不仅会耽误大量时间，而且效果可能并不理想。直接肉眼查错效率可能也不太高。但也正由于FFT的特点，实际上也有一些很方便而实用的调试方法，能够明显提升调试的效率，减小调试