bzoj 4513 [Sdoi2016]储能表

题面

https://www.lydsy.com/JudgeOnline/problem.php?id=4513

题解

要求的式子

用数位dp的方法去做

我们把式子拆开

变成 $\sum_{i=0}^{n-1} \sum_{j=0}^{m-1, i xor j > k} {max(i xor j)} - {\sum_{i=0}^{n-1} \sum_{j=0}^{m-1, i xor j > k} 1 }\times k$