ACM-概率DP
拔丝奶糖54
许我向你看,lllll
展开
-
概率dp bzoj3450 bzoj 3418 牛客网第九场E
bzoj 3450 Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。 比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20。 Sevenkplus闲的慌就看他打了...原创 2018-08-17 21:42:49 · 4261 阅读 · 0 评论 -
概率dp学习笔记+概率dp题
总结的规律:1.期望可以分解成多个子期望的加权和,权为子期望发生的概率,即 E(aA+bB+…) = aE(A) + bE(B) +…+1; 2.期望从后往前找,一般dp[n]=0,dp[0]是答案; 3.解决过程,找出各种情况乘上这种情况发生的概率,求和;【1】A - Collecting Bugs 我是题目链接题意:一个软件有s个子系统,会产生n种bug。 某人一天发现...原创 2018-08-19 10:32:49 · 4847 阅读 · 3 评论 -
问题 A: Coins I
问题 A: Coins I 时间限制: 1 Sec 内存限制: 128 MB 提交: 51 解决: 26 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Alice and Bob are playing a simple game. They line up a row of n identical coins, all with the heads facing...原创 2018-08-21 20:15:35 · 333 阅读 · 0 评论