2018-07-29から1日間の記事一覧
問題文 http://codeforces.com/contest/542/problem/F 解法 DPで解ける. dp[i][j] := 高さ i に存在するノードが j 個であるようなときの,価値の最大値 とする. ある高さ i のときに考えるべきタスクは,実はコストが T - i であるものだけでよい. なぜ…
問題文 http://codeforces.com/contest/542/problem/F 解法 DPで解ける. dp[i][j] := 高さ i に存在するノードが j 個であるようなときの,価値の最大値 とする. ある高さ i のときに考えるべきタスクは,実はコストが T - i であるものだけでよい. なぜ…