F は DP の F！ 問題 提出 基本方針 こんなんどっからどうみても DP やんけ！dp[i][j] := i (0 ≤ i ≤ N) 番目までで j (0 ≤ j ≤ N / 2) 個選んだときの和の最大値！おらどけどけどけどけ DPDPDPDP Θ(N2)Θ(N2)Θ(N2)Θ(N2) TLETLETLETLE → 高速化しよう よくよ…