2021年2月14日
「PMOI-1」发怒
摘要： Link Solution 容易发现使得一个区间的数都相同的最小操作次数即为区间极差。那么抽一次区间且发怒的概率就为极差大于 \(K\) 的区间个数除以总区间个数。容易想到用两个单调队列维护这一过程。将这个概率记为 \(P_0\) 。 那么抽 \(t\) 个区间发怒次数的 \(p\) 次方的期望就为 阅读全文
posted @ 2021-02-14 22:32 Kreap 阅读(61) 评论(0) 推荐(0) 编辑