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