题意： 给n个位置，给出1-n上每个位置出现O的概率pi，记分规则如下，连续的x个O记为x^2分，求和，如 XXOOOXOXOOXX得分为 求得分的期望     思考一下，我们能比较容易地得出O（n^2）的方法 令dp[i]为前i的得分期望 那么 显然这题         考虑一下变换记分的方式 我们有 那么记分方式就变为 一段连续的O，有多少对O×2+O的个数 一对O可以贡献2分   现