YH201810070805394

分类

题解(1)

/ 注册

全部文章（共1篇）

solution

朴素的dp状态为f[i][j][k]，表示第1到i个数，牛牛集合的xor为j，牛妹集合的xor为k的方案数。发现很难优化。以下设牛牛集合的xor为A，牛妹集合的xor为B。换一种思路，因为题目要求A<B，那么A和B肯定存在一个二进制位使得比这高的位上A和B相等且这一位A为0，B为1。我们枚举...

2019-12-11

2 672