![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划-概率dp
文章平均质量分 78
Kim0403
这个作者很懒,什么都没留下…
展开
-
HDU 3366 Passage (dp)
题意:n条通道和m百万元,每一条通道有三种情况,一是直接出去,概率是p,二是碰上士兵,给1百万块再回去,概率是q,或者是死路,概率是1-p-q。问最终出去时最优可能性。思路:概率dp,既然问最优可能性,肯定是最有可能跑出去的情况最好了,就算跑不出去也要少碰士兵,所以先按p/q从大到小排序,然后dp[i][j]代表在第i个通道,还有j万元的时候能出去的概率。能直接出去的话,最终结果加原创 2016-07-28 00:54:33 · 481 阅读 · 0 评论 -
Gym 101190F Foreign Postcards
题意和转移就不讲了,讲讲比较 迷 的一点吧。比赛结束之前,WA好多遍也没过,,我开始还以为状态转移不对,或者写搓了,但是队友坚持查错,最终发现了这些有趣的地方。目前只能怀疑和编译器有关系。这样写是正确的,可以AC:dp[0][0]=s[0]=='C'?1:0;这样写是不行的,27组测试数据处会WA:(s[0]=='C')?dp[0][0]=1:dp[0][0]=原创 2017-08-29 19:29:00 · 650 阅读 · 0 评论