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

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