2020-11-13から1日間の記事一覧
AtCoder
AtCoder700点
AGC-C
黄色diff
f(i,j)をiとjとに分離する
最小回数・最小個数を求める
Yes/No判定問題
数列
壁にぶつかるまで動く
SをTにすることが目的の操作の問題
操作
条件の言い換え
変数変換して扱いやすい同型な問題を見出す
コーナーケース
DP
DP状態:吸い出しと吸い込み
操作を好きな回数だけ行える
座標圧縮
Greedy
必要条件を列挙したら十分条件になる
いもす法的変換
最適化問題
想定解法とちょっと違うやり方したっぽい 問題へのリンク editorial 問題概要 個のマスが横一列に並んでいる ()。 匹のペンギンがマス にいる。 あなたは,次の操作を好きな回数行うことができる。 ペンギンを 1 匹選び、左または右へ向かって滑らせる ペン…
AtCoder
AtCoder800点
AGC-C
数え上げ問題
補集合を考える
条件の言い換え
連続部分列を扱う問題
DP
DP高速化
DP高速化:累積和
操作
操作:上書き
操作:区間
前処理
区間分割型ナップサックDP
区間
後ろから解く
操作後の結果の数え上げ
操作を好きな回数だけ行える
操作を逆順に見る
操作によって作れるものの集合を考える(判定関数を考える)
ダブルカウントを防ぐ場合分け
橙色diff
スタンプ
DP状態:前回の最後の場所
面白かった!! 問題へのリンク 問題概要 すぬけくんは長さ の文字列 を持っている。最初、 のすべての文字は 0 である。 すぬけくんは,以下の 2 種類の操作を好きな順序で好きな回数行うことができます. の連続する 文字を選んで,それらをすべて 0 にす…