19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

E. Assimilation IV 来自专栏

思路：每个点被控制之后的贡献都是，所以答案可以转化为求每个点被控制的期望之和。对每个点计算合法排列（城市的排列），合法排列必须满足存在一个城市能控制点，可以用容斥/状压写，复杂度级别的。可以考虑求答案的补集，求每个点的非法排列，即所有的城市都不能控制该点，显然第个操作的城市于点的距离应该，第个操作的...

数学期望

2021-05-25

1 796