緑コーダーなのだから満足してもいい成績だとは思うのですが、Eはなんとかしたかったと思う自分がいる。罪深いぜ令和ABC・・・。Q+Rの3パターンのうち最小のものを取ればいいです。sum[i]になるので、それらの差の絶対値を端から順に取っていって最小となるものが答えです。Bで累積和!?と思ったけど、愚直に計算しても間に合うのね。Stairsi段目に上がる方法は「i-1段目に上がる方法」+「i-2段目に上がる方法」で求められるので、それをDPで回していくだけです。壊れている段については上がる方法がないので無条件に0になることに注意です。CでDP!?と思いましたが、漸化式が単純(ていうかフィボナッチみたいなもの)だからあり、なのか?それにしてもMODもありますしねぇ・・・。単純な漸化式とか言いながら、私はすぐに思いつけず、先にDをやりました。Lampまず、縦と横で累積和チック?に見渡せる範囲を保存していきます。それから、あるマスに対して縦と横の見渡せる範囲を足して、重なり合う範囲がひとマスあるので1を引けば見渡せる範囲がわかるので、すべてのマスに対してそれを求めていって最も大きいものが答えです。editorialでは縦横の二通りではなく四方向で見える範囲の保存をするような解説がされてましたけど、そっちのほうがまっすぐ捜査するだけで済むので実装がシンプルでバグらせにくいかもしれません。あるような桁」が存在しない、まではわかりました。?どうすんの?というところでタイムアップでした。Lを超えないようにという条件がつくので今の私には無理ゲー。Learningちらっと見て、そっ閉じ。まとめやっぱり数学力とDPが今の最大のボトルネックなんですよねー。後者はDPの問題を解きまくれば慣れていくでしょうけど、前者はさすがにつらい・・・。水パフォは維持できているけど、もうひと伸びがないと水色コーダーにはなかなかたどり着けないですね。125全完(ただし4WA)。今の自分にいえることはただ一つ。122安定のTLEよ・・・。(2)月別アーカイブはてなブログをはじめよう!mdstoyさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。