受题解区大犇提壶灌顶的一句话,我茅塞顿开。原来如此!
题目链接洛谷
厚着脸皮投原创了,算是一种分享吧
本篇核心
a^ b<= a+b
异或的特殊性
其在二进制下就是不进位的加法。
在二进制的前提下,有如下关系
①0^0=0 ②0^1=1 ③1^0=1 ④1^1=0
①0+0=0 ②0+1=1 ③1+0=1 ④1+1=10
当不进位是,是不是满足异或等于加法?
当进位时,则异或小于加法的结果。
于是上文提到的洛谷题目便有了答案。
受题解区大犇提壶灌顶的一句话,我茅塞顿开。原来如此!
题目链接洛谷
厚着脸皮投原创了,算是一种分享吧
本篇核心
a^ b<= a+b
异或的特殊性
其在二进制下就是不进位的加法。
在二进制的前提下,有如下关系
①0^0=0 ②0^1=1 ③1^0=1 ④1^1=0
①0+0=0 ②0+1=1 ③1+0=1 ④1+1=10
当不进位是,是不是满足异或等于加法?
当进位时,则异或小于加法的结果。
于是上文提到的洛谷题目便有了答案。