bzoj 4513 [Sdoi2016]储能表

Posted wawawa8

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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$

以上是关于bzoj 4513 [Sdoi2016]储能表的主要内容,如果未能解决你的问题,请参考以下文章

搜索(四分树):BZOJ 4513 [SDOI2016 Round1] 储能表

BZOJ 4513: [Sdoi2016]储能表

4513: [Sdoi2016]储能表

BZOJ4513~4518 SDOI2016 R1 题解

4513: [Sdoi2016]储能表 数位DP

bzoj4513 储能表