这个结论是对的吗(?)
查看原帖
这个结论是对的吗(?)
222901
隔壁泞2的如心楼主2024/9/30 23:39

满足 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 的特殊情况通过了本题,但我对我的推导并没有什么信心……

有了这个结论之后这题就可以放到一场洛谷比赛的任意位置了

2024/9/30 23:39
加载中...