社区讨论

这个结论是对的吗(?)

P7592 数树(2021 CoE-II E)参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@m1p6eyom
此快照首次捕获于
2024/09/30 23:40
去年
此快照最后确认于
2025/11/04 18:26
4 个月前
查看原帖
满足 mm 条形如“恰好包含 bib_i 个有 aia_i 个子树的节点”的限制的无标号有子树顺序的树的数量为:
((i=1mbi)1)!i=1mbi!\dfrac{((\sum^{m}_{i=1} b_i)-1)!}{\prod^{m}_{i=1}b_i!}
其中 aia_i 互不相同、ai1a_i \ne 1 且存在一个 aia_i00,同时 (i=1maibi)+1=i=1mbi(\sum^{m}_{i=1} a_ib_i)+1=\sum^{m}_{i=1} b_i。(不然树就不存在了)
我刚利用类似卡特兰数的推法得到了这个结论,并且利用 m=3m=3 的特殊情况通过了本题,但我对我的推导并没有什么信心……
有了这个结论之后这题就可以放到一场洛谷比赛的任意位置了

回复

1 条回复,欢迎继续交流。

正在加载回复...