摘要：
题目链接 题意分析 一看题意还有数据范围就是知道是数位DP 我们考虑一个数x被整除他所有非零位的数字 等于被整除所有非零位数字的最小公倍数 由于{1,2,3,4,5,6,7,8,9}的最小公倍数是2520 所以我们维护三个状态[i][j][k]表示第i位且对应%2520=j 最小公倍数是k的方案数 阅读全文
摘要：
题目链接 题意分析 由于这道题只涉及了二进制运算中的按位与运算 这种情况一般都是对于每一位进行方案统计 由于是方案统计 所以我们可以使用dp计数 首先 对于一个限制(li,ri,xi) 如果对于一位p(0≤p<k) xi在这一位是1 那么序列a在这一位满足[li,ri]均为1 xi在这一位是0 那么 阅读全文