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 } imes k$

原文地址:https://www.cnblogs.com/wawawa8/p/9395235.html