問題概要 H*W(H,W 解法 8近傍にマップを拡大しておき、そのマップで探索する。同じ中で新しいマップにいくことができたらそのような遷移を繰り返して無限に遠くに行くことができる。1500^2*9でちょっと恐いがcharなので十分メモリは足りる。探索はDFSだとス…

問題概要 長さL( 解法 辞書式順序に対して、a+max(b,c)=max(a+b,a+c)が成り立つという事実を使う。後ろから見れば貪欲が効く。

結果。 1/5完。長さLの文字列をとるのに配列の長さを+1していなかったという信じられないミスをしてしまった。こういうミスが起こるのは集中力が絶望的に足りていないからだし、そもそも最近はあまり真摯に問題に向き合っていない気がするので、気合いを入れ…