貌似就是道简单的DP题。。。恩！令f[i]表示到第i位的期望分数，l[i]表示到第i位的期望连续'o'的长度对于长度为l的连续'o'，长度又增加1，则贡献增加(l + 1)2 - l2 = 2 * l + 1如果第i位是'o'，则l[i] = l[i - 1] + 1, f[i] = f[i - 1...
分类：
其他好文 时间：
2015-02-15 19:15:32
阅读次数：
124
题目大意：给定一个OX序列，一些点未确定，连续len长度的O会得到len^2的收益，求期望收益值
令f[i]为第i个点的期望收益值，l[i]为第i个点的期望长度
如果一个点是'O' 那么l[i]=l[i-1]+1 f[i]=f[i-1]+(l[i]*2-1)
如果一个点是'X' 那么l[i]=0 f[i]=f[i-1]
如果一个点是'?' 那么l[i]=(l[i-1]+1)/2 f[i]=...
分类：
其他好文 时间：
2015-02-03 00:42:44
阅读次数：
96
Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*...
分类：
其他好文 时间：
2015-01-10 23:35:45
阅读次数：
193
3450: Tyvj1952 EasyTime Limit: 10 SecMemory Limit: 128 MBSubmit: 211Solved: 158[Submit][Status]Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下...
分类：
其他好文 时间：
2014-11-24 19:11:07
阅读次数：
171
