摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4008 (题目链接) 题意 给出n个技能,每个技能按顺序有p[i]的可能性释放,可以造成d[i]的伤害。每一轮游戏只能发动一个技能,问r轮游戏期望造成的伤害。 Solution 刚了半个下午的dp,然而 阅读全文
posted @ 2017-01-02 22:53 MashiroSky 阅读(777) 评论(1) 推荐(3) 编辑
摘要: http://poj.org/problem?id=2151 (题目链接) 题意 T支队伍,一共M道题,第i支队伍解出第j道题的概率为p[i][j]。问每支队伍至少解出1道题并且解题最多的的队伍至少解出N道题的概率。 Solution 我终于明白了,这种题目,永远也不要想着去搞清楚样例是怎么算出来的 阅读全文
posted @ 2017-01-02 09:30 MashiroSky 阅读(341) 评论(0) 推荐(1) 编辑