2015-03-26から1日間の記事一覧
何か解けちゃった. 解法 最大値を伝搬させていく.mx[n] := お菓子n個から最大何個とれるかとする. 最初はmx[n] = nとする.各iに対して, mx[j] = max(mx[j], mx[j+V[i]]) (jはj と更新する. iの選ぶ順序を工夫しなければならないが,T[i]+V[i]の大きい…
何か解けちゃった. 解法 最大値を伝搬させていく.mx[n] := お菓子n個から最大何個とれるかとする. 最初はmx[n] = nとする.各iに対して, mx[j] = max(mx[j], mx[j+V[i]]) (jはj と更新する. iの選ぶ順序を工夫しなければならないが,T[i]+V[i]の大きい…