摘要：
题意： 长度为1e91e9的(1,−1)(1,−1)序列，下标从00到1e9−11e9−1，已知有nn个区间为11，其他为−1−1， 问存在多少个区间的和>1>1（保证∑1≤i≤nr[i]−l[i]+1≤1e7∑1≤i≤nr[i]−l[i]+1≤1e7）. 给你一个n 表示有n段连续的1序列 现在问 阅读全文
摘要：
1.首先我们要清楚数位dp解决的是什么问题： 求出在给定区间 [A,B] 内，符合条件 f(i) 的数 i 的个数。条件 f(i) 一般与数的大小无关，而与数的组成有关 由于数是按位dp，数的大小对复杂度的影响很小 【设计搜索】 这里我们使用记忆化搜索实现数位dp。本质上记搜其实就是dp，下文会重点 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/887/H 题意： 给定A，B，C问在[1,A]和[1,B]中有多少对x,y满足x&y>C或者x^y<C. 数据范围：1<=A,B,C<=1e9，测试用例 T<=100 . 思路： 根据题意本题可以用数位dp来解。 / 阅读全文