纵无涯

数位dp学习小结:数位dp解决的基本问题：给定区间[l,r],求出某些满足条件限制的的的数字总数。这些数字并不一定是10进制下，也有可能在26进制下进行。举个栗子:1)给定区间[l,r]统计区间内数字数位上没有连续的 62 和 4的数字个数。例如621,40都是非法数字。2)26进制数字给出区间[l,r]统计数字上有连续的SHU出现的数字个数。解题核心：dp状态的建立和递推方程的构建。...

2019牛客多校赛 第七场 H Pair题意： 给出 A, B, C, 求满足 1 <= x <= A , 1 <= y <= B 中 x & y > C | x ^ y < C的对数。其中1 <= A, B, C <= 1e9.思路： 反向思考，先求出 x & y <= C <= x ^ y的对数总数res， A...