HDU 3366
Posted coegle18
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HDU 3366相关的知识，希望对你有一定的参考价值。
>参考：
https://www.cnblogs.com/Rojo/p/4054998.html
#### 要点
1. 理解最优策略：先对每条路径进行排序：p/q，不是p，而且和1-p-q无关。
2. dp[i][j]含义：表示选择第i条道路还有j块钱时，最后走出去的概率。计算时是逆着来的。
以上是关于HDU 3366的主要内容，如果未能解决你的问题，请参考以下文章