数位dp
码不停Tick
这个作者很懒,什么都没留下…
展开
-
数位dp 总结 51nod数字1的数量 数字0-9的数量
这是一道数位dp题,以前没见过,看了一下别人的想法,终于明白了。 如12可以分为f(9)(1-9的1的个数)+f(2)(1-2的1的个数) +最高位出现1的个数。不过值得注意的是这里最高位是否为1需要判断,决定了其前一位的重复个数,以及最高位的个数。 详细看下: 接着就传统的dp思路: #include #include #include #include using name原创 2017-11-10 01:26:23 · 512 阅读 · 0 评论 -
蓝桥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】的意思为第l位填 j 这个数的好数的个数。 总结:对于数位dp类型的题目,着重点还是在 位 上 ,也就是说主要是从原创 2018-02-10 09:07:26 · 255 阅读 · 0 评论