摘要：
最近在学数位DP， 感觉还是满有收获的！ 做了几个题之后想起来自己OJ上曾经做的一道题，以前是用数学方法写的，现在改用数位DP来写了一遍。题目：1255: 数字统计时间限制:1 Sec内存限制:128 MB提交:31解决:4[提交][状态]题目描述一本书的页码从自然数1 开始顺序编码直到自然数n。书... 阅读全文
摘要：
题目大意：Round Number: 将一个整数转化为二进制数字后，（不含前导0） 要是0的个数 大于等于1的个数 则是 Round Number问从L-R之中有多少个Round Number题目分析：要转化为2进制数字，我们用10进制保存明显不好判断0和1的个数，所以选择用8进制来存储，这样的话每... 阅读全文