00:00:00
【期望】20261004C 随机打乱 笔记
等概率随机打乱
个二元组 。维护一个整数集合 ,初始时 为空。处理二元组 时,检查 中是否存在一个数位于区间 如果不存在,则将
加入集合 ;如果存在,则什么也不做。求 的期望值。 , 构成 的排列。
考察
状态数
考虑优化,
Teek is Loading...
等概率随机打乱
个二元组 。维护一个整数集合 ,初始时 为空。处理二元组 时,检查 中是否存在一个数位于区间 如果不存在,则将
加入集合 ;如果存在,则什么也不做。求 的期望值。 , 构成 的排列。
考察
状态数
考虑优化,