人は なぜ
Day 2
気合いで起きる なお
〜ここからコンテスト〜
Aを読む Bの制約小さい版と書いてあるのでBを読む 最小化だと誤読して飛ばす
CからHを読む 寝ぼけててよく読めない
Fが10^5なのでやる やるだけでは？（過激派） FA
Dが10^5なのでやる い つ も の だった おわり FA
Eが10^5なのでやる dijkstra貼るだけ おわり FA
ABが異常人数に解かれているので誤読を確信して読み直す 最大化やんけ 45度回して終わり
C わかんね〜〜〜
Gは↓やるだけっぽい とりあえずURLを提出しておく CE
snuke.hatenablog.com
まあdp配列2つもって遷移5個書くだけです FA
Cが異常人数に解かれているのでエスパーをしたくなる サンプル的に奇数の個数なんですね〜
ペナ覚悟でとりあえず投げたら通って笑顔になる この時点で1位
HはまあNTTでしょとなる
〜虚無の時間〜
まあなんか(Uの位置)+(Gの位置)が(Mの位置)*2になってるのは畳み込みですぐ数えられて、
面倒なのは(Uの位置)<(Gの位置)の制約
まあオーダー的にlogつけられるのも一つとかで、そうなると分割統治くらいしかない→できました
実装がそんな重くなくて一発でサンプルもあって投げたら通った ペナルティ差で一位
そのまま優勝✌️
〜ここまでコンテスト〜
感想
う し た ぷ に き あ く ん 笑
らて
ゆるさん
うし
またあそぼうね
運営へ
おつかれさまでした おもしろかったです
