12177

UVA 12177 First Knight

(提醒:原题面是 $m$ 行 $n$ 列,这里改成了 $n$ 行 $m$ 列) 首先很好想到设 $dp_{u,v}$ 为 $(u, v)$ 的期望步数 $dp_{u, v} = \begin{cases}\sum_{i=1}^4 dp_{u + du_i,v + dv_i}\times p_i& ( ......
Knight 12177 First UVA
共1篇  :1/1页 首页上一页1下一页尾页