AtCoder Grand Contest 012 A: AtCoder Group Contest
http://agc012.contest.atcoder.jp/tasks/agc012_a
解法
入力を昇順にソートして考える。
適当な戦略を取ってみる。先頭から3つずつペアにしていくのはどうだろう。
_o__o__o__o_ 000111222333
oになっているのが中央値。
これは改善ができる。
_o__o___o_o_ 000111232233
改善の雰囲気から最適構造が見える。
____o_o_o_o_ 012300112233
CSAcademy Special MVC
editorial読んで概要はすぐに理解できたけど、cactus上のDPを整理するのに手間取った。この回難しすぎる。
https://csacademy.com/contest/archive/#task/special-mvc/
続きを読むCodeforces #405 Div.1 ABC
赤コーダーになりました。
続きを読む