2012-10-20から1日間の記事一覧

0551:Icicles

つららの長さがすべて0になるまでの時間を求める。 lをつららの長さの上限として、dp[i]:=i番目のつららの長さa[i]がlになるまでの時間if(a[i]>a[i-1] && a[i]>a[i+1])dp[i] = l-a[i] else dp[i] = max(dp[i-1], dp[i+1]) + l-a[i] #include<iostream> #include<vector> #inclu</vector></iostream>…