考え方 回答例 考え方アライグマ「D問題はスタックなのだ！ 「前から見て')'が来たら、直前の'('からここまでを削除」とすればいいのだ。今までに'('が何個あるかを覚えておいて、1個以上のときだけ'('を探せば全体でO(N)になるのだ！」— 競技プログラミング…

考え方 回答例 考え方A, B, Xは少なくとも1つの黒マスを含むため，A, BはXと必ず重なる． Xの左上のマスの座標を(9, 9)として，A, Bそれぞれの左上のマスが(0, 0)〜(19, 19)となる場合を全探索する．全部の黒マスを使ったかどうかをsetで管理する．回答例 HA…

解法1：DP 考え方 回答例 解法1：DP考え方dp[i][j] = i品目を食べて状態がj(0:お腹を壊していない/1:壊している)のときの食べた料理の美味しさの総和の最大値回答例 N = int(input()) XY = [list(map(int, input().split())) for _ in range(N)] dp = [[0]*2…