2018年12月11日
FLOJ1553. 【FR #132】能力强化【Min-Max容斥+概率期望DP】
该文被密码保护。 阅读全文
posted @ 2018-12-11 22:39 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑
BZOJ1076: [SCOI2008]奖励关【状压DP+期望DP】
摘要： Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使 阅读全文
posted @ 2018-12-11 15:47 Dream_maker_yk 阅读(148) 评论(0) 推荐(0) 编辑