C++算法算法训练第十一天

C++算法算法训练第十一天

以下为牛客挑战
今日收获

[code]学到了状态压缩dp,这个是选或者不选两种情况所有数的情况。for(int i=0;i t; while (t--)#define TESTconst int N=2e5+10,M=1e3+10,mod=1e9+7;int a[N],b[N],c[N],pre[N];signed main(){        std::ios::sync_with_stdio(false);    cin.tie(0);    cout.tie(0);    int n;    cin>>n;    for(int i=1;ik;    int X=0,Y=0;    vectora(n+9);    for(int i=0;i>a;        X+=a*(i+1);        Y+=a;    }    for(int i=0;i>n;    vectora(n+1),b(n+1),c(n+1),ia(n+1);    for(int i=1;i>a;        ia[a]=i;    }    for(int i=1;i>b;    }    for(int i=1;i>c;    }    int ans=0;    queueq;    vectorvis(n+1);    for(int i=1;i>s;    if(s[1]==s[2]){        cout>y2>>x3>>y3;    if((x1+x2)>x3){        cout

这个有用。