2015-05-21から1日間の記事一覧

AOJ 0288 Knocker of the Gigas Cedar

絶対DPの神様が降りてきてるdp[i][j] i = 木の耐久力 j = 経験値dp[i][j] = 最小回数dp[Math.max(0, i - a[k])][Math.min(j + e[k], 100)] = Math.min(dp[Math.max(0, i - a[k])][Math.min(j + e[k], 100)], dp[i][j] + 1);みたいな感じでDP import java.uti…