关于错误提示的解读 AC:Answer Accidently意外的答案 AC：Accepted，程序通过 CE：Certainly Excellent肯定行（的答案） CE：Compile Error，编译错误 PC：Past Compile 通过编译 PC：Partially Correct，部分正确 WA：Wonderful Answer 极好的答案 WA：Wrong Answer，答案错误 RE：Right Enough 太过正确 RE：Runtime Error，运行时错误 TLE:Time Limit Enough时间充裕 TLE：Time Limit Exceeded，超出时间限制 MLE:Memory Limit Enough 内存充裕 MLE：Memory Limit Exceeded，超出内存限制 OLE：Output Limit Enough 输出充裕 OLE：Output Limit Exceeded，输出超过限制 SF:Slower Funtion过慢的函数 SF:Submitted Failed 提交失败 UKE:United Kingdom Error 大不列颠错误 UKE：Unknown Error，出现未知错误 PE:Perfect Excellent 完美无瑕 PE:Presentation Error格式错误 SE:Surplus Error多余的错误 SE：System Error系统错误 不死

#include 
#include 
#define MAXN 15500
#define inf 0x3fffffff 
int a[MAXN],d[MAXN],u[MAXN],init,n,f[MAXN][70];
int minn(int x,int y) { 
  return x<y?x:y; 
} 
bool dp(int lim) {
  for(int i=0;i<=63;i++) { 
    f[0][i]=inf;
} f[0][0]=init;
  int tmp; 
  for(int i=1;i<=n;i++) {
    if(a[i]>6) {
      for(int s=0;s<=63;s++) { 
        f[i][s]=inf; 
        if(f[i-1][s]<=lim) {
          f[i][s]=f[i-1][s]-d[i]; } 
      } 
    } else { 
      tmp=1<<(a[i]-1);
      for(int s=0;s<=63;s++) { 
        f[i][s]=inf;
        if((s>>(a[i]-1))&1) { 
          if(f[i-1][s^tmp]<=lim) { 
            f[i][s]=f[i-1][s^tmp]-d[i]; } 
        } else {
          if(f[i-1][s]<=lim) { 
            f[i][s]=f[i-1][s]+u[i];
          } if(f[i-1][s^tmp]<=lim) {
            f[i][s]=minn(f[i][s],f[i-1][s^tmp]+u[i]);
          } 
        }
      }
    } 
  } for(int s=0;s<=63;s++) {
    if(f[n][s]<=lim) { 
      return true;
    }
  } 
  return false; 
} int main() {
  scanf("%d",&n); 
  for(int i=1;i<=n;i++) { 
    scanf("%d",&a[i]);
  } for(int i=1;i<=n;i++) { 
    scanf("%d",&d[i]); 
  } for(int i=1;i<=n;i++) {
    scanf("%d",&u[i]); 
  } 
  scanf("%d",&init); int L=init,R=inf,M; while(L<=R) {
    M=(L+R)>>1;
    if(dp(M)) {
      R=M-1; 
    } else { 
      L=M+1;
    }
  } printf("%d",L);
  return 0; 
}