【题解】CF1491D Zookeeper and The Infinite Zoo

题目

CF1491D Zookeeper and The Infinite Zoo

题解

此题可以举例子找规律,比如u=111(二进制),当v=1,11,111,10,110,100,101时,对应的u+v=1000,1010,1110,1001,1101,1011。可以发现,u到u+v的变化,可以抽象成将1向高位移动,移动时还可能有部分1变为0。所以,如果a要到达b,就必须有足够的1,而且位置相对b而言在较低位。

代码

Subscribe
提醒
guest
0 评论
Inline Feedbacks
View all comments