会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
夜螢光
博客园
首页
新随笔
联系
订阅
管理
2021年2月4日
「2020-2021 集训队作业」春天,在积雪下结一成形,抽枝发芽
摘要: 先DP 由析合树的知识,我们发现我们要算的就是根为析点,且儿子数等于 \(n\) 的树对应的排列的数量 \((n > 2)\)。 记此方案数为 \(f_n\) 。 我们容斥计算,首先排列任意,会有 \(n!\) 的贡献。 然后我们分别减去根为析点且儿子数不足 \(n\) 与根为合点的情况。 记把 \
阅读全文
posted @ 2021-02-04 22:28 夜螢光
阅读(297)
评论(0)
推荐(0)
编辑
公告