小朋友和二叉树 用生成函数的思想，其实这里就是FFT考虑根节点放的数字，从而推出F的式子有F=C*F*F+1（其实这里可以分治NTT，复杂度相同（理论常数更小））二元一次方程，求根公式+的根，因为x->0的时候，f趋近于inf，舍弃所以是-再化简得到：F=2/(1+sqrt(1-4C))（顺便说一下：一般实数域下，除法分为三种，一个是实数级别的，或者求余数，或者... 数据结构与算法 2024-01-13 43 点赞 0 评论 65 浏览
