守卫者的挑战 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身 ...
分类：
其他好文 时间：
2017-04-01 12:12:09
阅读次数：
205
题目大意：给定n个事件，第i个事件发生的概率为pi，收益为ai，初始收益为k，求n个事件之后发生的事件数>=l且收益>=0的概率
令f[i][j][k]表示第i个事件进行后已经发生了j个事件且当前受益为k的概率
MB破输入法打两行字错了十多遍
第三维好大- - 不会爆？
实际上第三维大于n就没有意义了 因为收益大于n时一定不会扣到负数 因此将第三维大于n的状态全都存到n上即可
时间复杂度...
分类：
其他好文 时间：
2015-02-03 21:26:29
阅读次数：
166
