TheOnlyMan
TheOnlyMan
全部文章
分类
题解(10)
归档
标签
去牛客网
登录
/
注册
TheOnlyMan的博客
全部文章
(共1篇)
题解 | #小AA的数列#
链接:小AA的数列 题意:求长度在 区间内的偶数长度区间异或和之和。 题解:显然区间异或和的和可以按为拆开分开计算,最后在累加上去(因为每一位异或时互不干扰)。现在考虑怎么把范围限制在 中。可以发现,我们容易求出大于某个数的长度的答案,所以答案就是 (数位 计算区间答案的思想)。递推时注意 ...
C++
动态规划
位运算
2021-09-15
2
553