2020-08

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