首页 > Sum
开通博客写题解
头像 TheOnlyMan
发表于 2021-08-05 15:46:16
思路 题目要求区间 的的所有子集的与的和。让我们来想想与有什么特殊的性质。数据给出 不超过 ，同时作为位运算的与，我们可以看看每个数的二进制的每一位有什么用。我们知道，不同数互与操作时，二进制下每一位是互不干扰的，这就给我们一个思路了。我们可以把所有区间拆成 个区间，分别代表二进制下不同位的 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 张广文
发表于 2020-03-23 20:50:03
include include include using namespace std;#define ll long longconst int mod=1e9+7;const int maxn=1e5+100;int a[maxn],c[35][maxn];int n,m;void add(in 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”