ZOJ3640
题意 有个人啊 他有初始的攻击力 f f f 总共有 n n n个怪物 每个怪物呢都有 c [ i ] c[i] c[i], t [ i ] t[i] t[i]
其中 t [ i ] t[i] t[i] = ( 1 + s q r t ( 5 ) ) / 2 ∗ c [ i ] ∗ c [ i ] (1+sqrt(5))/2*c[i]*c[i] (1+sqrt(5))/2∗c[i]∗c[i] 他每天随机挑选一个怪物来Pk 如果这个人打得过怪物呢 他会花 t [ i ] t[i] t[i]天逃出去 如果打不过那么他会把自己的攻击力变成 f + c [ i
【ZOJ 3640 Help Me Escape】概率dp
最新推荐文章于 2019-05-01 13:25:57 发布
该博客讲述了ZOJ 3640问题的解决方法，涉及概率动态规划（概率dp）的应用。问题设定中，主角拥有初始攻击力f，面对n个怪物，每个怪物的特性由c[i]和t[i]定义，t[i]基于c[i]计算。主角每天随机选择一个怪物挑战，若能战胜则按t[i]天数逃脱，反之攻击力变为f+c[i]。博主提出通过dp[f]表示f攻击力下逃脱的期望天数，分别讨论f大于和小于怪物攻击力时的策略，并强调最终结果需除以n，以反映等概率挑战的情况。
最低0.47元/天 解锁文章
1238
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
