摘要:
最近在学数位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进制来存储,这样的话每... 阅读全文