2019年10月21日
【洛谷P1654】OSU!
摘要： 题目 https://www.luogu.org/problem/P1654 题意 给定每个位置为$1$的几率，一段长度为$x$的连续的并且极大的$1$对得分的贡献为$x^3$，求得分的期望。 题解 显然，我们可以换一种统计答案的方式，把贡献分给每个极长的前缀$1$，设在序列的第$i$个位置时，这个 阅读全文
posted @ 2019-10-21 20:54 HellPix 阅读(163) 评论(0) 推荐(0) 编辑