2015-12-24から1日間の記事一覧

Typical DP Contest A. コンテスト

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の24日目のエントリです. 問題 問題概要 N問のコンテストがある i問目の点数はpiである このコンテストで獲得できる得点のパターンは何種類か 解法 dp[i][j]:=i問目までj点を獲得できるか (できる: …