会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACM s1124yy
守りたいものが 強くさせること
博客园
首页
新随笔
联系
管理
2016年5月27日
HDU 2089 不要62(数位dp入门)
摘要: 题意:统计区间 [a,b] 中不含 4 和 62 的数字有多少个。 题解:这是数位DP的入门题了,首先要理解数DP的原理,DP[i][j]:代表第i位的第j值,举个栗子:如4715 数位数是从右向左的,则第一位是5,第二位是1,第三位是7,第四位是4。所以如果要求0到4715,ans=dp[4][x
阅读全文
posted @ 2016-05-27 09:39 s1124yy
阅读(196)
评论(0)
推荐(0)
编辑