CF627A
本人大抵是切了
首先考虑这句话,异或是不带进位的加法
所以用 \(s-t\) 就代表二进制下哪一位进一了(大雾
由此得到 $ a + b = ( a\ \& \ b) * 2 +( a \oplus b ) $
然后先判断合法,考虑加法中的二进制位如果有 1 则答案 *2
注意特判一个数是 0 的情况
樱雪喵的做法:
直接无脑dp,每一个二进制位枚举 a,b 是 0 还是 1,或者是否有进一
因为这种真的很适合dp来做,没有后效性
CF627B
树状数组板子题
CF627C
贪心简单题,维护单调栈,油不够就加,油更便宜就反悔原来加的
树状数组/线段树板子
