摘要：
题目描述 题解 显然可以求i删掉时j的贡献 不能把环单独割开，大概是计算的主体不相同？ 考虑一条i到j的路径，如果i到j上没有环则期望为1/len 否则即∑f(x) |x|，x表示一个使ij连通的集合 其实不需要算方案数，考虑直接算概率 概率又不好直接算，所以dp维护容斥系数 如果一个环被分成大小为 阅读全文
posted @ 2020-02-27 20:00
gmh77
阅读(277)
评论(0)
推荐(0)
摘要：
题目描述 题解 镇♂男则反 如果没有操作3很好办，反着做维护操作1的次数即可 实际上一次操作3的贡献是zi (∑i到操作1位置的距离) 维护一下即可O(n^4) code 阅读全文
posted @ 2020-02-27 19:52
gmh77
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号