会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Joyemang33
首页
管理
2019年4月11日
「BZOJ 3645」小朋友与二叉树
摘要: 解题思路 令 $G(x)$ 为关于可选大小集合的生成函数,即 $$ G(x)=\sum[i\in c ] x^i $$ 令 $F(x)$ 第 $n$ 项的系数为为权值为 $n$ 的二叉树的方案数,显然有 $$ F(x)=F(x)^2G(x)+1\\ F^2(x)G(x)-F(x)+1=0 \\ F(x)=\dfrac{1\pm\sqrt{1-4G(x)}}{2G(x)} $$
阅读全文
posted @ 2019-04-11 19:35 Joyemang33
阅读(211)
评论(1)
推荐(0)
编辑
公告