GhostLX

题解

/ 注册

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

题解 | #序列取反问题#

题目陈述大意：给定一排牛牛，一开始都是不快乐的牛牛，每次等概率选择一个当前不快乐的牛牛，将[i,a[i])[i,a[i])[i,a[i])中的牛牛都变为快乐，最后所有的牛牛都变为快乐的在modmodmod mmm意义下，的期望步数是多少？前置知识这题是一个ACM竞赛中很经典的树上期望问题，在...

数学概率期望差分约束前缀和

2021-08-27

2 507