生成函数应用
本文介绍了生成函数在计数领域的应用并讲解了几道例题。
例题:图计数
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 带权二叉树计数 | |||
| 有标号简单连通无向图计数 | |||
| 有标号 DAG 计数 | |||
| 有标号连通 DAG 计数 | |||
| 烷基计数 | |||
| 烷烃计数 | |||
其他题目
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 容斥原理,分治 NTT | |||
本文介绍了生成函数在计数领域的应用并讲解了几道例题。
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 带权二叉树计数 | |||
| 有标号简单连通无向图计数 | |||
| 有标号 DAG 计数 | |||
| 有标号连通 DAG 计数 | |||
| 烷基计数 | |||
| 烷烃计数 | |||
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 容斥原理,分治 NTT | |||