![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率dp
囿于昼夜one
这个作者很懒,什么都没留下…
展开
-
The Preliminary Contest for ICPC Asia Xuzhou 2019 J Random Access Iterator
Random Access IteratorRecently Kumiko learns to use containers in C++ standard template library.She likes to use the std::vector very much. It is very convenient for her to do operations like an ord...原创 2019-09-08 21:48:31 · 235 阅读 · 1 评论 -
POJ 3071 Football(概率dp)
题意:有2^n支队,现在要进行n次比赛,并且按次序进行比赛并淘汰,胜利的队继续按次序比赛并淘汰,比如1,2,3,4进行比赛,第一轮1和2比,3和4比,假如1和3胜利了,那么第二轮1和3继续比,2,4淘汰。最后问最有可能胜利的队伍是哪一支。分析:分析题目,先创建状态,dp[i][j],表示在第i轮比赛中第j支队获胜,那么dp[0][j] = 1。然后考虑状态间的转移,很明显,如果j队要在本轮中...转载 2019-09-16 19:53:38 · 196 阅读 · 1 评论