i-1, i, i+1の範囲にアクセスするような動的計画法で[0, N)の範囲外アクセスを番兵で処理したい
[0, N)
→Pythonならtable = [INF] * (N + 1)でよい
table = [INF] * (N + 1)
table[-1]がtable[N]を意味するから
table[-1]
table[N]