青山新雨

摘要： 题意：给你一个网格，每个格子的有三个概率 p1,p2,p3，分别表示，停下的概率，右走一格的概率，下走一格的概率。每行动一次花费2个金币，问你，从（i，j）走到（x,y）金币的期望值。 思路： 直接把他作为一个dp题，，来看更好理解。那么(x1,y1)来自于（x1-1,y1）,(x1, y1-1)和 阅读全文