数位DP入门

考试考dp的时候时常会遇见有关数位dp的问题，每次考到就是一脸懵逼加吃惊，因此今天抽空看了一下有关数位dp的知识，网上有不少大神都说的很好，推荐看几篇blog。 入门经典 慢慢看，很不错html 数位DP的套路 数位dp其实看了那么多篇blog感受就是一个套路，一个记忆化搜索，方法无非是用两个端点的答案相减获得答案。dp主要考得是状态的设定和转移及其优化，对于数位dp来讲，转移和优化实际上是固定的

>>阅读原文<<