2024年11月2日
2024CCPC哈尔滨 L 题解
摘要： 思路 首先可以发现这个期望其实是假的，我们只需要把所有方案的答案加起来，最后除以 (n(n−1)2)2 即可，现在考虑如何统计所有方案的答案。 我们先考虑一条路径的方案数：假设存在一条从 x 到 y 的公共路径，其中 x 是 y 的祖先，那 阅读全文
posted @ 2024-11-02 21:35 Repeater11 阅读(192) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示