AtCoder ABC175E 3次元は人には早すぎる
ABC175 EはPythonで解こうとすると実行時間短縮の工夫を凝らさないとTLEしがちな問題です。そもそも3次元のテーブルが出てくるのでDPを実装しようにも添え字がカオスでなかなか大変です。
3次元を1次元まで圧縮して高速&軽実装にする方法を紹介したいと思います。
AtCoder
AtCoder
AtCoder
AtCoder
AtCoder
AtCoder