bzoj3450专题

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要么是

[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