Codeforces Round #145 (Div. 2, ACM-ICPC Rules) Fence

#include<stdio.h>
#include<string.h>
#define eps 0x3f//这个值不可以初始化ans,实在太小
int dp[203][40002][2],h[203],sh[203];
//不懂了，看了大神代码，写下自己的心得吧
//已经过每一块板时，红色用的数量为分割状态
//以后记住这种关联状态只有确定一种量的值就好
//转移状态是看前一个板子的颜色。
//x红y蓝 0红，1蓝

//其实就是个背包，这时候要明确颜料是可以省下的。

//抽象的背包只是代价计算不同而已。

//记得eps的作用，把不合理的情况都变得无限大
int min(int a,int b)
{
    return a<b?a:b;
}
int main()
{
    int n,x,y,ans,i,j;
    freopen("input.txt","r",stdin);//这个格式记下来吧
	freopen("output.txt","w",stdout);
    h[0]=sh[0]=0;ans=0x3f3f3f3f;
    scanf("%d%d%d",&n,&x,&y);
    memset(dp,eps,sizeof(dp));
    dp[0][0][1]=dp[0][0][0]=0;
    for(i=1;i<=n;i++)
    {
        scanf("%d",&h[i]);
        sh[i]=sh[i-1]+h[i];
    }
    for(i=1;i<=n;i++)
      for(j=min(sh[i],x);j>=0;j--)
        if(sh[i]-j<=y)
       {
          if(sh[i]-j>=h[i])dp[i][j][1]=min(dp[i-1][j][1],dp[i-1][j][0]+min(h[i-1],h[i]));//状态转移过程
          if(j>=h[i])dp[i][j][0]=min(dp[i-1][j-h[i]][0],dp[i-1][j-h[i]][1]+min(h[i-1],h[i]));
          if(i==n)ans=min(ans,min(dp[i][j][0],dp[i][j][1]));
       }
         else break;
      if(ans>=0x3f3f3f3f)printf("-1\n");
      else printf("%d\n",ans);
    fclose(stdin);
	fclose(stdout);
      return 0;
}