2018-07-29から1日間の記事一覧

VK Cup 2015 - Round 3 F. Quest

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