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