問題 解法 全力で必要条件を列挙していく. Nのk進数表記が下の桁から n_0, n_1, n_2, .. であったとすると, N = n_0 + n_1 r1 + + n_2 r2 + .. a_k = n_0 + n_1 + n_2 + .. N - a_k = n_1 (r - 1) + n_2 (r2 - 1) + n_3 (r3 - 1) で, rx - 1 は r-1 で割り切…

とりあえず考えること 要素/総和のmod/パリティに注目する 操作回数を求めることができるか(特に総和を用いて) 逆操作が可能か 操作が単純な操作に分解できるか 階差数列を考える 数列2つを一致させるなら差を取る 操作の縮約ができないか/周期を持たないか …

問題 解法 K個以上の区間は消せる Greedyは厳しそう dp[i] := (最後に[i,i+K) を消したときのmax ) とすると..? dp[i+1] = max_{ j, [i,i+K) と [j,j+K) の区間が被っている } ( dp[j] + sum_b [j+K, i+K) ) と, dp[i+1] = max_{ j, [j,j+K) の区間は [i,i+K…