淺談數位DP

數位DP，從入門到放棄 PS：這篇博客主要是淺談數位DP，可是博主不能保證看一遍都能看懂，建議多讀幾遍（最好多換幾臺電腦進行閱讀） 從一道例題講起： 例1. 給出整數m、n， 求m ~ n 中不含子串‘62’和‘4’的整數的個數，好比621就不知足，612知足，124不知足。 想法： 這道題咱們首先能夠想到暴力， 從m到n循環，若是知足條件，則ans++， 這個想法很好，也很好實現， 可是看一下通

>>阅读原文<<