建议降蓝
查看原帖
建议降蓝
316358
不知名用户楼主2024/7/24 09:21

rt,min⁡−max⁡\min-\max 容斥之后只用想到一个集合(一堆位中至少有一位是 1)的期望(容斥里的 min⁡\min)是与它有交的概率和的倒数。这个不难想到。然后高维前缀和一下就是 min⁡−max⁡\min-\max 容斥的板子。而且代码很短,不到 1k。

2024/7/24 09:21
加载中...