競技プログラミングにハマるプログラマのスレ　29

719 ：仕様書無しさん：2020/08/31(月) 14:50:11.25 .net

dp[i+1][j+A[i]][k+1] = max(dp[i+1][j+A[i]][k+1], dp[i][j][k]+B[i])
chmax(dp[i+1][j+A[i]][k+1], dp[i][j][k]+B[i])
みたいに変更される側が複雑な時に2回書かなくて良いから
bool値を返すのはDPの復元やダイクストラで便利だから