2007-09-18から1日間の記事一覧

366.1

250 与えられた整数配列の値だけ、足したり引いたりして、途中経過が0から上限値の間にあるようにした時に、最終的な最大値を答えよという問題。 毎回作れる値を覚えておいて、次を生成するという単純DPでした。 500 ギターと演奏できる曲リストが与えられる…