2021-09-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 215 E

https://atcoder.jp/contests/abc215/tasks/abc215_eただのDPで、PyPy2だとあっさり通りました。 で、Python3で試したら、24ケース中13ケースでTLE。案の定Pythonでは遅いです。 手元でも試したら、実行時間は元の文字列の長さにだいたい比例するので、長さ…