2024年6月28日
Strongly Connected Tournament
摘要： Strongly Connected Tournament 首先考虑设 \(dp_i\) 表示，\(i\) 个点的期望次数 考虑枚举一个最菜的联通块 \(dp_x=\sum_{i=1}^x p_{x,i}p_i(dp_i+dp_{x-i}+\frac{i(i-1)}{2}+i(x-i))\) \(d 阅读全文
posted @ 2024-06-28 22:44 LUHCUH 阅读(21) 评论(0) 推荐(0)