金魚亭日常

読書,ガジェット,競技プログラミング

Google Code Jam Kickstart 2017 Round F; D. Eat Cake

面積Nをいくつかの正方形で表すとき,必要な最小個数を求める

dp する.

最大になるのは,1ばっかりで作るときで,そこから 面積x の正方形を使うか使わないか で決めていく.