tyvj1952专题

BZOJ3450. Tyvj1952 Easy(期望dp)

Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有aa分,comb就是极大的连续o。 比如ooxxxxooooxxx,分数就是22+4*4=4+16=20。 Sevenkplus闲的慌就看他打了一盘,有些地方跟运气无关要么是o要么是

[BZOJ 3450]Tyvj1952 Easy:期望DP

点击这里查看原题 设l为当前期望长度,分为三种情况: 当前位为‘x’,l清零当前位为‘o’,ans+=(l+1)^2-l^2,l++当前位为‘?’,那么l可能变成l+1,也可能变成0,因此l的期望变为(l+1)/2,ans+=(2l+1)/2。 /*User:SmallLanguage:C++Problem No.:3450*/#include<bits/stdc++.h>#de

[BZOJ3450] Tyvj1952 Easy

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3450 题目大意 题解 constmaxn=1000005;varf,l:array[0..maxn]of real;i,j,k:longint;n:longint;cha:char;a:real;beginreadln(n);for i:=1 to n dobeginread(c