给定含有 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 ,但不知道怎么做