2021年9月30日
P1943 LocalMaxima
摘要： Solution 我们直接考虑一个数成为 \(\text{LocalMaxima}\) 的期望，我们发现满足要求只能是前面的数都比他小，假设这个数是$ x $，前面的数的取值就只能是 \(1\sim x-1\)，答案就是： \[ \frac{\sum_{i=0}^{x-1} A(x-1,i)\tim 阅读全文
posted @ 2021-09-30 13:22 OIer_Albedo 阅读(53) 评论(0) 推荐(1)