drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder700点 AGC-C 黄色diff f(i,j)をiとjとに分離する 最小回数・最小個数を求める Yes/No判定問題 数列 壁にぶつかるまで動く SをTにすることが目的の操作の問題 操作 考察：操作・条件・目的関数を言い換える 考察：変数変換 コーナーケース DP DP状態:吸い出しと吸い込み 操作を好きな回数だけ行える 座標圧縮 Greedy 考察：必要条件を列挙して十分性を示す いもす法的変換 最適化問題 想定解法とちょっと違うやり方したっぽい 問題へのリンク editorial 問題概要 個のマスが横一列に並んでいる ()。 匹のペンギンがマス にいる。 あなたは，次の操作を好きな回数行うことができる。 ペンギンを 1 匹選び、左または右へ向かって滑らせる ペンギンは、目の前に空マスがある限り滑り続ける 別のペンギンのいるマスの直前のマスに到達する、もしくは目の前にマスが存在しなくなったら、ペンギンは停止する． ペンギンの配置が となるようにすることが可能かどうかを判定し、可能ならばそれを達成するための最小回数を求めよ。 制約 考えたこと (僕の解法) 番目のペンギンの位置に「 する」という変… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F11%2F13%2F160500" title="AtCoder AGC 048 C - Penguin Skating (黄色, 700 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2020-11-13 16:05:00 rich https://drken1215.hatenablog.com/entry/2020/11/13/160500 1.0 100%