2017年4月23日
Codeforces 235B Let's Play Osu!
摘要： 题目大意 现在有一个长度为n的只有ox组成的字符串。第i个位置上有pi的概率出现o，(1-pi)的概率出现x，如果有一段长度为L的全是o的部分，贡献就是L^2。求最后贡献的期望。 题解 这题有点思博啊……首先我们对于一个确定的串，从前往后扫，设当前o的长度为L，如果下一个是o的话，那么贡献就会增加( 阅读全文
posted @ 2017-04-23 14:30 OldJang 阅读(320) 评论(0) 推荐(0) 编辑