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

707 ：仕様書無しさん：2024/03/30(土) 23:14:03.76 .net

dp[作った正方形][何行目まで使ったか][何列目まで使ったか]ときの最大の和を持つ
dp[任意][i][j]=max(dp[任意][i][j],dp[任意][i-1][j],dp[任意][i][j-1])
iとjがm以上ならdp[任意+1][i][j]=max(dp[任意][i][j],dp[任意][i][j-m]+[j-mからj列目の中で取れる最大の正方形])
dp[任意+1][i][j]=max(dp[任意+1][i][j],dp[任意][i-m][j]+[i-mからi行目の中で取れる最大の正方形])

これダメかな？