- 考虑拆分数一个经典的dp是 $\le \sqrt{n}$的数用$f_{i,j}$代表考虑$\le i$的数凑出$j$的方案数，$>\sqrt{n}$的数用$g_{i,j}$表示恰好有$i$个数凑出$j$的方案数，转移都是一些前缀和，显然可以推广到这个题上做到 $O(n\sqrt{n})$ 复杂度，飞快
2.我们考虑令$f(x) = 1 + \sum f_{i} \cdot x^i$，令$ln(f(x)) = \sum -\frac{a_{i} \cdot x^i}{i}$，则对两边求导可以得到$f'(x) = -f(x) \sum a_i \cdot x^{i-1}$，可以得到$a$ 关于 $f$ 的一个递推式，这是题解那个柿子的来源。
3.序列$\prod (1+x^{k}-x^{2k})$可以在OEIS搜到https://oeis.org/A263401 ，虽然并没有什么卵用
4.题解全几把是AI写的吧？题解全几把是AI写的吧？题解全几把是AI写的吧？题解全几把是AI写的吧？题解全几把是AI写的吧？题解全几把是AI写的吧？题解全几把是AI写的吧？题解全几把是AI写的吧？题解全几把是AI写的吧？题解全几把是AI写的吧？题解全几把是AI写的吧？题解全几把是AI写的吧？题解全几把是AI写的吧？
