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$
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$
