"题面戳我" Solution 期望的题目真心不太会 定义状态$f[i]$表示到第$i$期望长度，$dp[i]$表示期望分数 如果上一步的持续$o$长度为$L$，那么贡献是$L^2$，现在长度为$L+1$，贡献是$L^2+2 L+1$，那么添加量就是$2 L+1$ 所以我们可以得到转移方程： $ch ...
分类：
其他好文 时间：
2018-07-23 22:03:22
阅读次数：
113
题目描述 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*4=4+16 ...
分类：
其他好文 时间：
2016-12-19 22:16:40
阅读次数：
161
【BZOJ3450】Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比 ...
分类：
其他好文 时间：
2016-12-17 19:44:27
阅读次数：
124
版权声明：本文为博主原创文章，未经博主允许不得转载。 3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个 ...
分类：
其他好文 时间：
2016-08-21 21:14:42
阅读次数：
135
BZOJ3450 概率期望DP f[i]表示到i的期望得分，g[i]表示到i的期望长度。 分三种情况转移： ① s[i]=‘x’：f[i]=f[i-1]，g[i]=0 ② s[i]=‘o’：f[i]=f[i-1]+2*g[i-1]+1,g[i]=g[i-1]+1 ③ s[i]=‘?’：f[i]=f[ ...
分类：
其他好文 时间：
2016-06-15 20:37:00
阅读次数：
162
和之前一样考虑这个音符时x还是o，如果是x，是否是新的连续一段，对答案的贡献是多少$(a^2-{(a-1)}^2)$，然后递推就可以了。 1 #include 2 3 using namespace std; 4 5 char str[310000]; 6 long double ...
分类：
其他好文 时间：
2015-12-31 07:13:14
阅读次数：
203
联系：#include int main(){ puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46471319");}题解：设 L 为当前期望后缀 o ...
分类：
其他好文 时间：
2015-10-05 18:12:04
阅读次数：
157
题解：
设 LL 为当前期望后缀 oo 长度。
出现一个 xx 时， LL 归零，对答案没有任何贡献。
出现一个 oo 时，这段 oo 的长度由 LL 变为 L+1L+1 ，这段的答案由 L2L^2 变为 L2+2L+1L^2+2L+1 ，对答案贡献为 2L+12L+1 。
出现一个 ?? 时，这段 oo 的长度有可能变成 00 ，也可能变成 L+1L+1 ，所以期望 L+12\frac...
分类：
其他好文 时间：
2015-06-12 17:31:51
阅读次数：
132
貌似就是道简单的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
