codeforces C. Painting Fence

http://codeforces.com/contest/448/problem/C

题意：给你n宽度为1，高度为ai的木板，然后用刷子刷颜色，可以横着刷、刷着刷，问最少刷多少次可以全部刷上颜色。

思路：dp[i][j] 表示在第i列以后的木板都已刷完且第j列的木板是横着刷的，最少需要的次数。如果a[i]>=a[j]的情况，比较再竖着刷一次和横着刷哪一个情况次数少。

 #include <cstdio>
 #include <iostream>
 #include <cstring>
 #include <algorithm>
 #define maxn 1000100
 #define ll long long
 using namespace std;
 const int inf=<<;

 int n;
 ll a[maxn];
 ll dp[][];

 int main()
 {
     scanf("%d",&n);
     for(int i=; i<=n; i++)
     {
         cin>>a[i];
     }
     a[]=;
     for(int i=; i<=n; i++)
     {
         dp[n][i]=;
     }
     for(int i=n; i>=; i--)
     {
        for(int j=; j<=n; j++)
        {
            if(a[j]>=a[i])
            {
                dp[i-][j]=dp[i][i];
            }
            else dp[i-][j]=min(dp[i][j]+,dp[i][i]+a[i]-a[j]);
        }
     }
     cout<<dp[][]<<endl;
     return ;
 }