3次元DPの時の入れ子の書き方
3次元の入れ子を作りたいときに参照渡しにならないようにつくる方法。
dp[i][j][k]
1≦i≦x
1≦j≦y
1≦k≦z
として、
dp = [[[0]*(z+1) for _ in range(y+1)] for __ in range(x+1)]
ABC281 D - Max Multiple
などで使用。
3次元の入れ子を作りたいときに参照渡しにならないようにつくる方法。
dp[i][j][k]
1≦i≦x
1≦j≦y
1≦k≦z
として、
dp = [[[0]*(z+1) for _ in range(y+1)] for __ in range(x+1)]
ABC281 D - Max Multiple
などで使用。