トヨタ自動車プログラミングコンテスト2024#11(AtCoder Beginner Contest 379)

　Fまで六完。

コンテストへのリンク

コンテスト後のツイート

F 自分より大きい次のindexを探すのはO(N)でできる。それを使ってDP。Cと違って制約が優しく、同じ高さのビルがない。
G 一行ずつ3^WをもってDPを実装したがTLE。3^W全て持たなくても良いことは気付いていたけど、実装する時間がなかった。

— titia (@titia_til) November 9, 2024

G - Count Grid 3-coloring

　解法はあっていた。

　DPをdictで実装したらAC。dict→listに直してTLEを解消することはよくあるけど、逆は珍しい。気付かなかった。