请教一道题
  • 板块灌水区
  • 楼主WilliamFranklin
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/8/20 14:44
  • 上次更新2023/10/27 14:27:38
查看原帖
请教一道题
330901
WilliamFranklin楼主2022/8/20 14:44

给定含有 n 个数的序列 a,要求序列和为 m,且每个数按位与的值为0,求一共有多少种 a,a[i] >= 0。每个数按位与的值为0 形如:a[1] & a[2] & a[3] & ... & a[n] = 0,最后答案对 998244353 取模,n, m <= 2000。 样例输入: 3 1 样例输出: 3 解释:{a} = 1, 0, 0; {a} = 0, 1, 0; {a} = 0, 0, 1

我感觉这是道 dp ,但不知道怎么做

2022/8/20 14:44
加载中...