随笔分类 - 动态规划——数位DP
摘要:【传送门:51nod-1232】 简要题意: 完美数定义:一个数能够被它每一位非零的数整除,例如:11,12,15,但13就不是完美数,因为13不能被3整除 给出T组询问,每组询问输入l,r,输出l到r中有多少个完美数 题解: 首先很容易想到只要当前数被每一位所有非零的数的lcm整除就好了 实际上最
阅读全文
摘要:【传送门:51nod-1310】 简要题意: 有一个数组S,保证里面的数是从小到大的,而且每一个数的二进制中都没有连续的1,如:1,2,4,5,8... 给出n,然后给出n个位置,求出S数组中n个位置的异或和 题解: 数位DP好题,卡了老久 设f[i]表示2i-1到2i-1中有多少个数是在数组S中的
阅读全文
摘要:【传送门:BZOJ1833】 简要题意: 给出l,r,求出l到r中0到9的数字出现的次数 题解: 数位DP,设f[i][j][k]为i位数,最高位为j,k出现的次数 需要注意一下前导零的问题 参考代码:
阅读全文
摘要:【传送门:HDU2089】 简要题意: 给出l,r,求出l到r中的数中不存在4或者62的数的个数 题解: 数位DP,第一题 参考代码:
阅读全文