2024年11月9日
NOIP 模拟赛 Day 6
摘要： T1 每次赢的人放在最后，可以发现一轮过后相对位置不变，比赛模式图类似一个二叉树，每个人从最底层往上打，可以一层一层计算每个人打到这一层的概率，再往上的概率就是乘上另一个半场的每个人打到这一层的概率乘这个人赢过对方的概率的和，枚举 \(x\) 所在的每一个位置，复杂度是 \(O(n^3)\) ，考虑 阅读全文
posted @ 2024-11-09 19:57 shangruolin 阅读(8) 评论(0) 推荐(0)