洛咕11月月赛

当时只打了十几分钟，以为T1是结论题看了几分钟去看T2，写完贪心就不想做咕掉了。

T1

暴力就能A。如果用数组开大点，打表发现开到\(M*7\)即可。记得取模。当然可以滚掉数组。懒得给CODE。

T2

显然是贪心。只需从最低的跳到最高的，再跳到次低的，再跳...

只需要排一遍序。

CODE:

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n, h[301];
long long ans;
int main(){
    scanf("%d", &n);
    for(int i=1; i<=n; i++)
        scanf("%d", &h[i]);
    sort(h, h+n+1);
    for(int i=0; i<=n; i++){
        if(2*i>n)break;
        ans+=(h[i]-h[n-i])*(h[i]-h[n-i]);
        if(2*i!=n)  
            ans+=(h[n-i]-h[i+1])*(h[n-i]-h[i+1]);
    }
    printf("%lld", ans);
    return 0;
}

T3

题解链接

CODE:

#include<bits/stdc++.h>
#define Mod 998244353
#define LL long long
using namespace std;
LL Opt[21],C[21][21],Ans;
int n,m;
void Init(){
    C[0][0]=1;
    for(int i=1;i<=20;++i)
        C[i][0]=1;
    for(int i=1;i<=20;++i)
        for(int j=1;j<=20;++j)
            C[i][j]=(C[i-1][j]+C[i-1][j-1])%Mod;
    Opt[0]=1;
    for(int i=1;i<=20;++i)
        for(int j=1;j<=i;++j)
            Opt[i]=(Opt[i]+Opt[i-j]*C[i][j])%Mod;
}
void Doit(){
    char c;
    int Flag;
    LL Count,A;
    scanf("%d%d",&n,&m);
    while(m--){
        Count=0;
        Flag=0;
        while(Flag<n){
            while((c=getchar())<'0'||c>'1');
            if(c=='1')
                ++Count;
            ++Flag;
        }
        scanf("%lld",&A);
        Ans=(Ans+A*Opt[Count]%Mod*Opt[n-Count]%Mod)%Mod;
    }
    printf("%lld\n",Ans);
}
int main(){
    Init();
    Doit();
    return 0;
}

T4