蓝桥oj algo3 k好数

这应该算是数位dp的入门题了,比较简单,但可能做得比较少,所以一开始没想出来。 思路:对于一个k进制l位的数,除了最高位的每一位上都能填1到k-1这几个数(最高为不能填0),所以递推式是:dp[j][l]=Σdp[i][l-1](i!=j-1&&i != j+1),dp【j】【l...

2018-02-10 09:07:26

阅读数 93

评论数 0

数位dp 总结 51nod数字1的数量 数字0-9的数量

这是一道数位dp题,以前没见过,看了一下别人的想法,终于明白了。 如12可以分为f(9)(1-9的1的个数)+f(2)(1-2的1的个数) +最高位出现1的个数。不过值得注意的是这里最高位是否为1需要判断,决定了其前一位的重复个数,以及最高位的个数。 详细看下: 接着就传统的dp思路...

2017-11-10 01:26:23

阅读数 235

评论数 0

提示
确定要删除当前文章?
取消 删除