■考えたこと dpのような気がしたので入力例1の値で以下の表を書いてみた。 9 1 8 6 3 2 7 9 2 5 i \ j 0 1 0 true true 1 true true 2 true true 3 true false 4 false true dpの定義は以下。 dp[i][j] = A[i][j]が条件を満たすかどうか。 dp[0][0] = dp[0][…