判定問題への帰着はすぐ気づいたのに二分探索を思いつくまで六兆五千三百十二万四千七百十年かかった(言われてみればド典型だった)
atcoder.jp/contests/joig2021…
JOI2次の難易度6ようやく埋め終わったーーー
通勤経路だけ解けなくて5日くらい悩んでた
Replying to @uchi8977
むずい‼️‼️‼️‼️‼️DPの次元を増やすなんて思いつかなかったので(🤔❓)座標を遡りながら交互加減算をすることで不正な経路を除外
atcoder.jp/contests/joi2010y…









