首先我们需要找出一个朴素的递推来解决这个问题: 设状态$f(i)$表示权值和为$i$的二叉树的数量,$g(i)$表示权值$i$是否在集合中,即$g(i)=[i\in S]$ 枚举根节点和左子树的权值,立刻得到一个递推: $f(n)=\sum_{i=0}^{n}g(i)\sum_{j=0}^{n-i} Read More
这一版是mx发明的MTT 速度极快,精度基本有保证,在奇技淫巧无效时可以考虑这个东西... (但是无论如何我都不想用真正的任意模数NTT,那种东西简直毒瘤而且常常数巨大...) 原理:并不关心 Read More