【bzoj4347】[POI2016]Nim z utrudnieniem dp时间:2023-03-09 15:57:38 题解: 感觉我简直是个傻逼 把题目数据范围看错了。。 然后觉得这题非常的不可做 sigmaai <1e7.... 这题的dp是非常简单的,注意到d很小 f[i][j][k]表示前i个,%d为j,xor值为k的方案数 那么这样我们会发现如果第一个就非常大有点爆炸 sigma(2* max(a[1]...a[i]))的值 那么很自然的想到将它排序 那么就是sigma(a[i])的 特判一下全部取完就可以了 代码: