はむこの解答 概要 数列a, b, cが与えられる。初期得点A=0, B=0である。コストc_iをかけて添字iを選ぶと「A+=a_i, B+=b_i」もしくは「A+=b_i, B+=a_i」のどちらかを行える。コスト制限Cのもとで、min(A, B)を最大化せよ。 勉強したこと ・使い回すDPの実装パターン ・配るDPと集めるDPの機械的変換 DP[i+1][j+a_i] <- D…