摘要:
题目链接: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 阅读全文