2019年11月5日
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 阅读全文
posted @ 2019-11-05 15:06 AlexPanda 阅读(94) 评论(0) 推荐(0) 编辑