2021年7月15日
day-3
摘要： 题目比较难读，因为n很小因此可以枚举哪一个点为根节点，计算每对逆序对的贡献（就是概率） 对于一个逆序对产生的贡献，可以看成较大节点先选中的概率，可以用dp预处理求出（u,v）到父节点p的概率 倍增求lca. https://codeforces.com/contest/1541/problem/D 阅读全文
posted @ 2021-07-15 20:28 naymi 阅读(62) 评论(0) 推荐(0)