[Suffix] HDU 3366 passage

Channel: http://acm.hdu.edu.cn/showproblem.php? PID = 1, 3366

Question: PI is the probability that N roads can go out without encountering bandits or dead ends; the probability of encountering a bandit without going out is Qi (0 <= QI <= 1-Pi). If you encounter a bandit, you must pay 1 RMB and return the result; the probability of a dead end is 1-pi-qi. If it is a dead end, it must be returned. This person initially had m yuan. Let us assume that this person takes the optimal strategy and asks him the probability of going out of the castle.

Ideas:

Code:

Tag:

[Suffix] HDU 3366 passage