2020-06-07から1日間の記事一覧
問題:C - 蛍光灯 解答:Submission #14082949 - AtCoder Regular Contest 026 解法:dp[x] = xまでは照らされているときのコストの最小値とする。lの値が小さい順に処理してゆく。 (l, r, c)によるdpの更新はt = dp[l]とし、chmin(dp[l], t + c), chmin(dp[…
問題:C - 蛍光灯 解答:Submission #14082949 - AtCoder Regular Contest 026 解法:dp[x] = xまでは照らされているときのコストの最小値とする。lの値が小さい順に処理してゆく。 (l, r, c)によるdpの更新はt = dp[l]とし、chmin(dp[l], t + c), chmin(dp[…