题解：
感觉我简直是个傻逼
把题目数据范围看错了。。
然后觉得这题非常的不可做
sigmaai <1e7....
这题的dp是非常简单的，注意到d很小
f[i][j][k]表示前i个，%d为j，xor值为k的方案数
那么这样我们会发现如果第一个就非常大有点爆炸
sigma(2* max(a[1]...a[i]))的值
那么很自然的想到将它排序
那么就是sigma（a[i]）的
特判一下全部取完就可以了
代码：
相关文章：
相似解决方案
热门标签
题解：
感觉我简直是个傻逼
把题目数据范围看错了。。
然后觉得这题非常的不可做
sigmaai <1e7....
这题的dp是非常简单的，注意到d很小
f[i][j][k]表示前i个，%d为j，xor值为k的方案数
那么这样我们会发现如果第一个就非常大有点爆炸
sigma(2* max(a[1]...a[i]))的值
那么很自然的想到将它排序
那么就是sigma（a[i]）的
特判一下全部取完就可以了
代码：
相关文章：