19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 911人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 669人学习

8篇文章 773人学习

动态规划入门

7篇文章 947人学习

1篇文章 687人学习

二分图匹配

2篇文章 681人学习

[kuangbin带我飞]专题七线段树

8篇文章 818人学习

3篇文章 758人学习

线段树进阶

3篇文章 677人学习

codeforces补题

32篇文章 899人学习

莫比乌斯反演

6篇文章 603人学习

网络流初步

4篇文章 784人学习

6篇文章 745人学习

2021杭电多校

3篇文章 813人学习

全部文章（共1篇）

E. Assimilation IV 来自专栏

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

数学期望

2021-05-25

1 809