首页 > 异或和之和
开通博客写题解
头像 Bernard5
发表于 2020-05-17 23:12:09
其实兰子大佬的题解已经很好很清楚了，我写这个只是为了方便我自己看。 想了很久按位计算贡献是什么意思。 套路就在于按位统计 int c[100]={0}; for(int i = 1; i <= n; i++) { long long x,b=0; scanf("%lld", 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 精神病科黄主任
发表于 2020-05-22 18:22:28
这种题肯定是考虑按位计算的跑不了 因为选三个要么3个0、2个0和1个1、1个0和2个1、3个1.容易发现0 0 1和1 1 1才有贡献 那么遍历二进制的64位，根据组合数选取方案数乘上该二进制位的数即可。。 #include<bits/stdc++.h> using namespace 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”