ABCDの4問セット。CまではいつものARCよりも簡単。問題はこちら。

pythonで粘ったがTLEから逃れられなかった。深いループの中で四則演算するとどうにもならない。

これもpythonで普通のDPをするとTLEしてしまうような問題。BitDPのいい練習となった。 これでこのサイト準拠のAOJ-ICPCの250問題を埋めることができた。