模拟86 题解

A. 异或

位运算所以按位考虑。

数位$dp$统计每一位$0/1$的取值个数，随便乘一乘就出结果了。

 

 

 

B. 取石子

$O(n^4)$的$dp$是显然的。

可以发现$dp$中必败的状态是很少的。

所以直接打表

所以可以用必败的状态刷表进行$dp$，复杂度是对的。

 

 

 

C. 优化

很重要的一个性质是：

取最大值时将$abs$拆开，不会使答案更差。

所以将每一步选择的贡献提前加进状态里，

分别考虑单步的贡献为负和正的贡献，

就可以直接取$max$进行转移。