QingShan0
QingShan0
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
QingShan0的博客
全部文章
(共1篇)
题解 | #毒瘤xor#
前缀和和位运算的基本运用。另外还有贪心的思想。 关于位运算上的数什么时候取1,这取决于当前区间上的数中该位置是1多还是0多。 因为多组解要求最小的,所以只有当1的个数严格<总个数的一半的时候,X的这一位才取1。 没有必要给中间值开double,直接让前面乘以2即可。 #include<i...
贪心
枚举
前缀和
2024-02-17
1
256