ferinの競プロ帳

競プロについてのメモ

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

SoundHound Programming Contest 2018 Masters Tournament 本戦 B - Neutralize

問題ページ B - Neutralize 解法 DPをする。dp[i] = (区間[0,i]の最大値) とする。遷移について考えると max(dp[j]) (0<=j<=i-k) dp[i-1] + b[i] 0 (k-1<=i) の3通りになる。上から順に区間[j,i]を0にする、i番目の薬について0にせず足す、区間[0,i]全体を0…