
动态规划-期望DP
文章平均质量分 73
NOIAu
最后一天啦~
展开
-
BZOJ 4318 OSU!期望DP
相信很多人玩儿过这个游戏…我小时候也玩儿过233Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也就是极长的一串1,具体见样例解释) 现在给出原创 2017-06-16 16:24:51 · 859 阅读 · 0 评论 -
BZOJ 1076 [SCOI2008]奖励关 状压+期望DP 题解
Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1次系统都抛出宝物1( 这种情况是有可能出现的,尽管概率非常小),第k次抛出各个原创 2017-06-16 21:34:58 · 517 阅读 · 0 评论 -
沈阳集训day6 机房模拟赛 t1自动取款机 题解
自动取款机(256M,1s)【问题描述】小沈阳在小品里说过:“人生最痛苦的事情是人死了,钱还没花了”。 于是小宋(80 岁)决定要将所有的储蓄从 ATM 机中取出花光。 小宋忘记了她有多少存款 (银行卡密码她是记得的 2333),这个奇怪的 ATM 不支持查询存款余额功能。小宋知道她 存款的唯一信息是存款上限是 K 元,这意味着小宋的存款 x 是 0 到 K 之间的随机整数(包 括 K)。 每次小宋原创 2017-06-06 19:32:24 · 633 阅读 · 0 评论