浅谈数位DP

数位DP，从入门到放弃 PS：这篇博客主要是浅谈数位DP，可是博主不能保证看一遍都能看懂，建议多读几遍（最好多换几台电脑进行阅读） 从一道例题讲起： 例1. 给出整数m、n， 求m ~ n 中不含子串‘62’和‘4’的整数的个数，好比621就不知足，612知足，124不知足。 想法： 这道题咱们首先能够想到暴力， 从m到n循环，若是知足条件，则ans++， 这个想法很好，也很好实现， 可是看一下通

>>阅读原文<<