2022年2月22日
「LOJ6538」烷基计数 加强版 加强版
摘要： 题目 点这里看题目。 省流版：求结点个数为 \(n\) 的结点儿子数不超过 3 的无标号有根树个数。 对于 \(100\%\) 的数据，满足 \(1\le n\le 10^5\)。 分析 首先，遇到这种问题，不难猜想使用生成函数；并且，其余一大堆树计数的问题，都可以用生成函数解决。 设 \(G(x) 阅读全文
posted @ 2022-02-22 21:19 crashed 阅读(90) 评论(0) 推荐(0) 编辑