CF627题解

CF627A

本人大抵是切了

首先考虑这句话，异或是不带进位的加法

所以用 \(s-t\) 就代表二进制下哪一位进一了（大雾

由此得到 $ a + b = ( a\ \& \ b) * 2 +( a \oplus b ) $

然后先判断合法，考虑加法中的二进制位如果有 1 则答案 *2

注意特判一个数是 0 的情况

樱雪喵的做法：

直接无脑dp，每一个二进制位枚举 a,b 是 0 还是 1，或者是否有进一

因为这种真的很适合dp来做，没有后效性

CF627B

树状数组板子题

CF627C

贪心简单题，维护单调栈，油不够就加，油更便宜就反悔原来加的

树状数组/线段树板子