随笔分类 - 算法->多项式->生成函数
摘要:题解 一道神仙的题 include include include include include define enter putchar('\n') define space putchar(' ') define mp make_pair define pb push_back define
阅读全文
摘要:题解 可以说是什么找规律好题了 但是要推生成函数,非常神奇…… 任何的一切都可以用$n^2$dp说起 我们所求即是 所有树的叶子总数/所有树的方案数 我们可以列出一个递推式,设$g(x)$为$x$个节点构成的树的总数 那么有 $g(n) = \sum_{i = 0}^{n 1}g(i) g(n 1
阅读全文
摘要:题解 小迪的blog : https://www.cnblogs.com/RabbitHu/p/9178645.html 请大家点推荐并在sigongzi的评论下面点支持谢谢! 掌握了小迪生成函数的有趣姿势之后,我们考虑一下这个问题 由于出题人语死早,我们认为是十种石头的生成函数直接乘起来 $\fr
阅读全文

浙公网安备 33010602011771号