首页 > trick or treat
头像 LittleXi
发表于 2023-04-01 21:19:09
【LittleXi】D题解 p每次加1,都会有二进制形式下的0或1翻转,可以发现,每次p加1有且仅有一次0->1的过程,所以我们不妨假设0->1的贡献为2,1->0的贡献为0(因为1->0的贡献已经被0->1预支了),那么p从0增长到n,贡献了2n-num次,题目要求输 展开全文

等你来战

查看全部