問題 解法 解答 問題 atcoder.jp 解法 dp(i, j) := 左から i 個のブロックまでの全てを爆破済みで，区間の右端が j になるような区間で爆破するときの通り数 と DP を立てる．j <= K のとき，爆破する区間を取ることが出来ないので dp(i, j) = dp(i, j + 1) …

問題 解法 解答 問題 atcoder.jp 解法 竹を切るとき，最後に切った時刻が分かれば得点が分かる．なので，竹 L_i から竹 R_i の最後に切った時刻の総和を求められれば，各イベントの得点がわかる．最後に切った時刻は区間 [L_i, R_i] ごとに更新されるので，…

問題 解法 解答 問題 atcoder.jp 解法 各駒の縦方向・横方向の移動は独立に考えられる． ある x 座標への全ての駒の縦方向の移動量の総和を求めることを考える．ここで，決めた x 座標より小さい座標にある駒の数 cnt_up と座標の値の総和 cost_up を知れれ…