AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。
出典:
AtCoder Beginner Contest 134 D – Preparing Boxes
前から決定できなくても、後ろからなら決定できることは多いので、柔軟に切り替えていこう。また、計算量についても面白い性質を持っており、意外とためになる問題かもしれない。
[pastacode lang=”python” user=”scrblbug” repos=”atcoder” path_id=”python/abc134_d.py” revision=”” highlight=”” lines=”” provider=”github”/]