【题解】洛谷P4996[【LGR-055】洛谷11月月赛]C.咕咕咕组合数

题目链接

#include<cstdio>
const int mod=998244353;
typedef long long ll;
inline int read()
{int s=0,f=0;char ch=getchar();while(ch<'0'||ch>'9')f|=ch=='-',ch=getchar();while(ch>='0'&&ch<='9')s=(s<<1)+(ch^48),ch=getchar();if(f)s=-s;return s;
}
int n,m;
inline int get1(int x)
{int ret=0;for(;x;x-=x&-x)ret++;return ret;
}
ll c[21][21],cnt[21],ans;
int main()
{//freopen("in.txt","r",stdin);cnt[0]=c[1][0]=c[1][1]=1;for(int i=2;i<=20;i++){c[i][0]=1;for(int j=1;j<=20;j++)c[i][j]=(c[i-1][j-1]+c[i-1][j])%mod;}for(int i=1;i<=20;i++)for(int j=1;j<=i;j++)cnt[i]=(cnt[i]+cnt[i-j]*c[i][j])%mod;scanf("%d%d",&n,&m);for(int i=1,s,a,one;i<=m;i++){s=read();scanf("%d",&a);one=get1(s);ans=(ans+(a*cnt[one]%mod*cnt[n-one]%mod))%mod;}printf("%lld\n",ans);return 0;
}

总结

每个位置之间的等效性在之前牛客网（我记错了不是牛客网）的题中也出现过

【题解】洛谷P4996[【LGR-055】洛谷11月月赛]C.咕咕咕组合数相关推荐

「LuoguP4995」「洛谷11月月赛」跳跳！（贪心
题目描述你是一只小跳蛙,你特别擅长在各种地方跳来跳去. 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 ii 块的石头高度为 h_ihi,地面的高度是 h_0 = 0 ...
csu-2018年11月月赛Round2-div1题解
csu-2018年11月月赛Round2-div1题解 A(2191):Wells的积木游戏 Description Wells有一堆N个积木,标号1~N,每个标号只出现一次由于Wells是手残党, ...
洛谷11月月赛（284pts rank85）
https://www.luogu.org/contestnew/show/12006 我是比赛完后在去写的这是我第一次打洛谷月赛,之前一次是比赛完才去看而且写了第一题就没写后面的了 284分,太水 ...
【洛谷月赛】洛谷11月月赛·Day1
洛谷2614 计算器弹琴本题地址: http://www.luogu.org/problem/show?pid=2614 题目描述总所周知,计算器可以拿来干很多它本不应该干的事情,比如写作文.(参 ...
洛咕11月月赛部分题解 By cellur925
听说是你谷史上最水月赛?我不听我最菜 T1:终于结束的起点月天歌名好评给你一个模数 \(M\),请你求出最小的 \(n > 0\),使得\(fib(n)\) \(mod\) \(m=0\), ...
落谷11月月赛——不开心的金明
看到题目想到背包,但是背包开不了这么大的空间,所以好像不好做的样子,但是由于体积(价格)只有四种情况,所以我们可以将体积设为最小值的j倍加上一个k,因为n<=100,所以k的最大值就只有300, ...
2021年第11月月赛题解akoj
A.4和7? B.棋盘!! C.分数!!! D.小J和他的复习计划 E. 进度条 F 车牌号匹配 G.Happy Number H.给你一个签到题 I.砝码问题 J.阵前第一功问题A解题思路贪心, ...
Mdoi R2 洛谷4月月赛I
Mdoi R2 洛谷4月月赛I DIV2 A Car 题目描述在MDOI市, 为了推行环保, 一辆车是否被限行的依据时车牌号和当天的日期. 车牌号的编码方式是这样的: **·**前三位均为大写字母, ...
洛谷10月月赛 2 t2 深海少女与胖头鱼
洛谷10月月赛 2 t2 深海少女与胖头鱼题目链接参考资料:洛谷10月赛2讲评ppt; 本篇题解考完那天就开始写,断断续续写到今天才写完本题作为基础的期望dp题,用来学习期望dp还是很不错的 ( ...

【题解】洛谷P4996[【LGR-055】洛谷11月月赛]C.咕咕咕组合数

总结

【题解】洛谷P4996[【LGR-055】洛谷11月月赛]C.咕咕咕组合数相关推荐

最新文章

热门文章

【题解】洛谷P4996[【LGR-055】洛谷11月月赛]C.咕咕咕 组合数

总结

【题解】洛谷P4996[【LGR-055】洛谷11月月赛]C.咕咕咕 组合数相关推荐

最新文章

热门文章

【题解】洛谷P4996[【LGR-055】洛谷11月月赛]C.咕咕咕组合数

【题解】洛谷P4996[【LGR-055】洛谷11月月赛]C.咕咕咕组合数相关推荐