随笔分类 -  数位Dp

摘要:"传送门" 题目大意 给你两个数,$l,r$ 求 $[l,r]$ 中多少对 $a+b=a\oplus b$。 思路 看了大佬的题解才知道这里要用到二维容斥。 设 $f_{x,y}$ 是 $a\in [0,x],b\in [0,y]$ 时满足条件的对数 那么根据容斥原理答案就是 $f_{r,r} f_ 阅读全文
posted @ 2019-11-10 01:02 BakaCirno 阅读(334) 评论(0) 推荐(0)
摘要:"传送门" 数位$Dp$模板题,也是我的第一道数位$Dp$题。 感觉数位$Dp$虽然细节比较多,但是确非常套路 而且考的题都比较裸,所以根据题意直接套模板就行 阅读全文
posted @ 2019-11-09 02:00 BakaCirno 阅读(102) 评论(0) 推荐(0)