2021-02-01から1ヶ月間の記事一覧
JOI人生も今日で終わりです。委員会の皆様3回と5年間ありがとうございました。 挙動 1番を開く。とりあえず山の頂点を固定してやればよさそう? ->左を単調増加にするにはX回必要で.. .みたいなのを求める ->真っ赤な嘘で1時間近く溶かす 仕方ないので2番に…
遠回りな解法で解いたので,記録します。 共通考察 JOIとIOIは「OI」の部分を共有しているので,OIから考える。 まず,OIの「I」の部分はできるだけ後ろから取っても損しない。 (ここを前に残しても選択肢が少ないので) そして,OIの「O」の部分は各「I」よ…