关于总点数 和 子树大小 的一些问题
查看原帖
关于总点数 和 子树大小 的一些问题
212833
EEchoyukii楼主2022/7/11 20:07

https://juju527.blog.luogu.org/solution-p5400

此题解使用了树的拓扑序计数。

然后计算钦定了 ii 个极大点的方案数。然后套用上面这个问题。

然后此处有笔误,应为 (nml)!i=1n1nml(ni)(mi)(li)(nml)!\prod_{i=1}^n\dfrac{1}{nml-(n-i)(m-i)(l-i)}

题解意思就是说

  • 分母=子树大小
  • (mnl)!(mnl)! = 总点数

第一个事情,这个好像是选三维空间中点 (i,i,i)(i,i,i) 的子树大小?不太理解

第二个事情,只是钦定不到 min(n,m,l)\min(n,m,l) 个点的话怎么保证整个空间内的点都覆盖到了。

2022/7/11 20:07
加载中...