摘要：
题目链接：POJ 3252 Round Numbers 题目大意： 求$[a,b]$内转换成二进制之后$0$的个数大于等于$1$的个数的数的数量。 题解： 设$dp[i][j]$表示当前为第$i$位，$0$的个数与$1$的个数的差值为$j$的数的数量，因为差值可能为负，所以让它整体加$32$防止出现 阅读全文
摘要：
题目链接：HDU 3652 B-number 题目大意： 求$[1,n]$中含有数字$13$同时能够被$13$整除的数的个数。 题解： 与HDU 3555 Bomb做法类似，只是在dp数组上增加一维来表示当前的余数，dfs上增加一个判断余数的步骤，只有余数为$0$同时包含$13$时才符合。 #inc 阅读全文