実装重たい。というか面倒。
250
四角い穴を四角い板で塞ぎたい。板の角は全部穴の外にないといけない。必要な最小の板の枚数を答えよ、という問題。
穴よりも長い板を拾ってきて、できるだけ横幅広く塞いでいく感じ。やるだけ。
500
二種類のどれか分からないものが特定の個数ずつある。最終的に全部の種類を回収するのに必要な個数を答えよ、という問題。とにかく文章が面倒な問題。
ループができるようになっていて、それの全部の点をカバーするようにDPすればいいだけなのだけれど、DPの進め方がちょっと面倒な問題。実装頑張る。