P5675

现在看到方案数就要想到组合计数和dp。考虑不行的方案就是异或和为0或者选的那个数^tot>选的那个数。发现其中的变量有点多，既要选一些数，也要选一个数。因为这个数据范围较小，所以我们可以枚举选的数。我们发现既然规定了选的数，那么所有数的异或是可以随便选的，只要在最终选方案的时候规定一下即可。所以设dp[i][j]为选了前i个数且异或和为j的方案数，然后在统计答案时搞一下就可以了

posted @   wuhupai  阅读(8)  评论(0)  编辑  收藏  举报
相关博文：
· P2150
· [ARC128D](计数dp)
· P4137
· [SNCPC2019] Digit Mode
· 题解 选数
阅读排行：
· 单线程的Redis速度为什么快？
· 展开说说关于C#中ORM框架的用法！
· Pantheons：用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效
点击右上角即可分享
微信分享提示