HDU 3366

>参考：

https://www.cnblogs.com/Rojo/p/4054998.html

#### 要点

1. 理解最优策略：先对每条路径进行排序：p/q，不是p，而且和1-p-q无关。

2. dp[i][j]含义：表示选择第i条道路还有j块钱时，最后走出去的概率。计算时是逆着来的。

标签：HDU,先对,Rojo,3366,www,html
来源： https://www.cnblogs.com/coegle18/p/11624718.html