7K12 blog

猫でも分かるアルゴリズム解説

dif8k

大手前プロコン 2019 B - 駒 (Pieces)

https://atcoder.jp/contests/otemae2019/submissions/13761829 逆転の発想で「1箇所に集める」と考える 制約からまで処理して良いと分かる。問題文のとおりに「任意の駒を任意のマスに移動させる」とすると整理しづらいので、計算量から予想して逆転の発想…

パ研合宿2019 D - パ研軍旗

https://atcoder.jp/contests/pakencamp-2019-day3/submissions/13169571 DP初期値は0 DP繰り返しはrep(i, 0, N) rep(0, j, 5) DP更新はDP[i][R] = min(DP[i-1][B], DP[i-1][W]) + count[i][R]など DP出力はmin({DP[N-1][R], DP[N-1][B], DP[N-1][W]}) 入力…