2019-02-12から1日間の記事一覧
JOI本選
AOJ
文字列
操作:swap
操作
最小回数・最小個数を求める
Yes/No判定問題
累積和
DP
前処理
操作:隣接swap
最小コスト
JOI
DP状態:吸い出しと吸い込み
JOI難易度9
要素の並び替えを管理するDP
そのまま覚えたいシンプル設定の中堅以上の典型問題
最適化問題
結構苦手系。想定解法かはわからないけどやってみた 問題へのリンク 類題とか drken1215.hatenablog.com 問題概要 'R', 'G', 'Y' の 3 種類の文字で構成された長さ の文字列 が与えられる。これに以下の操作を行って「隣り合う 2 文字が同じになることはない…