hdu3652

第一次做数位dp。。。借鉴了下别人的思路。。。好在算是看懂了。。。。

说他是记忆化搜索跟好理解~~

例如一个数345762，找出0~345762中所有能被12整除的数。。。其实dp[4][j]统计的是0000~9999除12余j的数，

这样像330000~339999这样范围的数，我们就能直接得到想要的结果了。

http://wenku.baidu.com/link?url=-BtJNkQp-tXuXEQjWFFj1tha8Cqm_0Av2y3hxzDDjsZaPgW4V8gaRE5SbHkHNiRRkJmav8WVh62oqVZ59CKH93-ucTvjioY5d0HxWs_TLlW

这个ppt不错，适合入门。

 

这题就是求能1~n之间能整除13又包含‘13’的数。

和上面举得例子差不多，加一维have标记是否含有‘13’就行。