■考えたこと 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][1] = true dp[n - 1][0] または dp[n - 1][1] がtrueならYes。以下はACしたコード。 int main() { int n, k; cin >> n >> k; vector<vect…