JOI2012予選4「暑い日々」のオーバーキル考察この広告は、90日以上更新していないブログに表示しています。問題4これの解答に触れられているものの解説されていない想定オーバーキル考察です。通りのみを考えればよいことが証明できる」ってやつです。i日目に着る服を考えます。i-1日目に着る服の派手さをa、i+1日目に着る服の派手さをb、i日目着る服の派手さをxとします。a<=x&&b<=xのとき、xが1増えるごとに差の合計は2増えるので、明らかに最大のxを取るのが最適です。逆に、x<=a&&x<=bのとき、xが1減るごとに差の合計は2増えるので、明らかに最小のxを取るのが最適です。xがaとbの間の時、xが1変わると、片方との差が1増え、もう片方との差が1減るので、どれを選んでも変わりません。aとbの間のときは差が最小なので、xは最大又は最小のものをとれば良いです。問題:https://www.ioi...2017-08-30プリム法の証明かなり乱暴なことをしている気がします。厳密な証明は他をあた...2017-05-08JOI布教用チラシ(図抜け)【追記】ちゃんとしたやつをここにあげたのでそっちを見てね。eiya5498513リンクはてなブログブログをはじめる週刊はてなブログはてなブログPro参加グループプログラミングはてなブログをはじめよう!eiya5498513さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。