CF 1245F Daniel and Spring Cleaning 数位dp
题意:给你一个二元组(l,r),问在[l,r]内有多少组二元组(a,b)满足a+b==a^b。(1,2)和(2,1)算两组。
思路:
1. 很容易想到当且仅当两数每一位同为1才会出问题,也就是说异或是没有进位的。所以a+b==a^b的条件是a&b==1。
2. cal(a,b)函数为[0,a]与[0,b]内符合条件的二元组数。那么求[l,r]区间内的二元组数等价于cal(b,b)-2...
原创
2019-11-05 15:06:00 ·
200 阅读 ·
0 评论