随笔分类 -  数位DP

摘要:这里找到相应的分类的博客(DIY完了博客,但设置分类不会啊。逃~) 阅读全文
posted @ 2020-03-19 16:38 AlexPanda 阅读(246) 评论(0) 推荐(0)
摘要:题意:给你一个二元组(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 阅读(104) 评论(0) 推荐(0)