会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yoyo_sincerely
抛掉幻想,准备战斗。
博客园
首页
新随笔
联系
管理
2016年4月6日
数位DP (51nod)
摘要: 题目:数字1的数量 思路:首先考察不同位数以内的所有整数出现1的次数,例如四位数以内[0,9999],个十百千位均有可能出现1, 出现1的时候,其它三个位均可以是0~9,所以假设固定一个位为1,另外三个位的可能性是10*10*10 所以总共出现4*10*10*10 = 4000次1,所以一个完整的k
阅读全文
posted @ 2016-04-06 21:27 yoyo_sincerely
阅读(237)
评论(0)
推荐(0)
编辑