2022年1月1日
题解 「TJOI2015」概率论
摘要： Description loj2105 Solution 考虑计算所有情况下的叶子总数然后除以树的种类数 . 设 \(f(i)\) 为大小为 \(i\) 的树的叶子数总和 ,\(g(i)\) 为大小为 \(i\) 的全部树的种类数. 那么显然有递推式 \(f(i)=2\sum\limits_{j=1 阅读全文
posted @ 2022-01-01 21:15 zero4338 阅读(87) 评论(0) 推荐(0)