摘要：题目链接： http://hihocoder.com/problemset/problem/1033 听说这个题是xiaodao出的~~ 我们要知道dp其实就是一个记忆化搜索的过程，如果某个子结构之前搜索过了，那么这次我们就不搜索了。 所以数位dp记录的其实就是dp[pos][state]pos位以 阅读全文

摘要：第一次做数位dp。。。借鉴了下别人的思路。。。好在算是看懂了。。。。 说他是记忆化搜索跟好理解~~ 例如一个数345762，找出0~345762中所有能被12整除的数。。。其实dp[4][j]统计的是0000~9999除12余j的数， 这样像330000~339999这样范围的数，我们就能直接得到想 阅读全文