codeforces 448C Painting Fence
刷籬笆，只有橫和豎， 豎著肯定最多是 n ， 另一種 那麼每一次先把最下面的那個刷掉， 刷掉之後 ， 繼續把上面的 刷掉，， 每一次把 剩下的 再按橫著或豎著 刷
就是分治了
#include
#include
#include
#include
using namespace std;
#define inf 0x7f7f7f7f
int a[6000];
int n;
int ans;
int len;
int dfs(int l,int r)
{
int i,mina = inf;
int sum = 0;
for(i = l;i <= r; i++)
mina = min(mina,a[i]);
for(i = l;i <= r; i++)
a[i] -= mina;
sum = mina;
int ll = l;
for(i = l;i <= r; i++)
{
if(a[i] == 0)
{
sum += dfs(ll,i-1);
ll = i+1;
}
}
if(ll <= r) sum += dfs(ll,r);
return min(sum,r-l+1);
}
int main()
{
int n,i;
while(~scanf("%d",&n))
{
for(i=0;i
