今日は蟻本でDPのところを読んでて、DPの練習がしたくなったので Educational DP Contestを解いてた。途中、完全に想定されてる解法なのにpythonだとTLEになり続けるので、きれて今後はc++を使っていくことにした。今日はc++に慣れるために、C問題までを出来…

abc096 a - 1:20でAC。 b - 1:30でAC。 c - 8:10でAC。 d - 解けずに諦めた。素数を小さい順に見ていって条件に合えば入れていく方針で計算量的に行けそうと思って解き始めると、55555以下の制限に引っかかってうまくいかない。解説見てなるほど…。こういう…