摘要： P4316 绿豆蛙的归宿 很经典一道题。 这里着重讲一下为什么顺推要处理概率，不可以直接转移和逆推为什么没有问题。 因为顺推转移方程为 \(f_i=\sum_{j \rightarrow i}^{} p_{j \rightarrow i} \times (f_j+w_{j,i})\)。 其中 \(p 阅读全文