2020年7月14日
[期望DP][SCOI2008] 奖励关
摘要： 题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出 \(k\) 次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有 \(n\) 种，系统每次抛出这 \(n\) 种宝物的概率都相同且相互 阅读全文
posted @ 2020-07-14 16:17 ChPu437 阅读(93) 评论(2) 推荐(1) 编辑