2018年7月15日
51nod1009 51nod1042(数位dp）
摘要： 51nod1009数字1的数量 题目意思就是求1到n出现过几个1（例如n为12时，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1） 题目思路就是数位dp,其实可以找规律，但本人太懒了，太麻烦了不想找。数位dp首先要知道dp记录的是什么，这里dp[i][j]指0到第i位数值为j的 阅读全文
posted @ 2018-07-15 11:19 怀揣少年梦．# 阅读(453) 评论(0) 推荐(0)