洛咕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