摘要: CF1540B Tree Array https://codeforces.com/contest/1540/problem/B ​ 一种朴素的想法是求出每个逆序对出现的概率然后累加得到答案。 ​ 由于 \(n\) 很小,我们可以考虑枚举每个点为根把树固定住进行计算。 ​ 考虑求 \(x,y\) , 阅读全文
posted @ 2021-12-31 20:56 夜空之星 阅读(35) 评论(0) 推荐(0) 编辑