洛谷金秋夏令营模拟赛第2场 T11737 时之终末-白红宇

洛谷金秋夏令营模拟赛第2场 T11737 时之终末

阅读量：6693 次

发布时间：2019-06-25

本文共 957 字，大约阅读时间需要 3 分钟。

这道题就是道状压dp...比赛的时候太贪心然后状压又不好所以T2 T3一起挂了QAQ 吸取教训QAQ

f[i][j][k]表示前i个数选了j个最后a个的状态为k的答案

#include
      
       #include
       
        #include
        
         #define LL long longusing std::swap;const int M=157;int read(){    int ans=0,f=1,c=getchar();    while(c<'0'||c>'9'){
    if(c=='-') f=-1; c=getchar();}    while(c>='0'&&c<='9'){ans=ans*10+(c-'0'); c=getchar();}    return ans*f;}int n,m,a,b,k,ly;int v[M],sz[M];int f[2][55][70007],y,w[7007],val[70007],ans;int max(int a,int b){
    return a>b?a:b;}void maxs(int&a,int b){
    if(a
         
          >i)&1) sz++,x+=v[a-i];        f[now][sz][s]=x;    }     for(int i=a+1;i<=n;i++){        swap(now,last);        memset(f[now],-0x3f,sizeof(f[now]));        for(int j=0;j<=m;j++)        for(int s=0;s
          
           >1],f[last][j][s>>1|1<<(a-1)])+val[s]+(s&1)*v[i]);    }    for(int s=0;s<(1<