ABC351をA~DとFの5完。 Eはチェビシェフ距離ってことまで考えたけど詰めきれなかった、勿体無い様に感じるけど結局実は遠かったのかもしれない E - Packing Potatoes ループするやつ。なんか足し忘れて地獄を見た E - Virus Tree 2 上側から見て木DPぽいやつ…

No.2741 Balanced Choice - yukicoder upsolve。どっちも並行して考えてO(N**2*D)みたいになってたけど確かに0と1でやればN**2 * 2にできたなって感じ。 atcoder.jp A~Eをバーチャル参加した。Fもできればやりたい。

atcoder.jp 辞書順最小で、最短のパスを作れ！という問題。 パスを作る際に出来るだけ後ろに大きい数を持っていきたいので、ゴール側から逆算して、シンプルに各マスから辿り着ける中で一番スタートに近いマスに進む動きをして、それを逆から見ればよい。 続…