首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...