摘要：题目：XOR Pair 分析： 官方题解看不太懂 ，还是套平常的板子做； 分析 |x-y| 的数位，用dp[pos][v1][v2]存满足条件的pair(x,y)的个数 按二进制位分析，最多有64位,所以pos==64 条件限制 ： 1. x^y == n ，对数位来说即每一位都有 [x]^[y] 阅读全文

摘要：数位dp是以数位上的关系为转移关系而进行的一种计数dp，题目基本类型是给定区间[l ,r] ，求l到r之间满足要求的数字的个数 . dp状态的转移方式通常是用 递归+记忆化搜索 ，转移顺序一般是由高数位转移到底数位 ，其中就是记忆化搜索保证了数位dp的高效率 例如千位2到百位转移要枚举0,1,2,3 阅读全文