Uva825 Walking on the Safe Side
- 題目
- 人只能走往左走跟往下走，然後有幾個地方有障礙物，問說從左上走到右下有幾種方法
解題思路
- 想了一下發現是dp，每一格都儲存從上面跟左邊總共有幾種方法，然後初始狀態就一種。
- 右下角那格就答案，維護時建議用1-index比較好做
code
解題思路
code
Everything is a process, Life is Struggle.
NTHU’s Graduate Student