摘要：转载请注明原文地址http://www.cnblogs.com/LadyLex/p/8490222.html 之前学数位dp的时候底子没打扎实 虚的要死 这次正好有时间……刷了刷之前没做的题目 感觉自己脑洞不太够……比较经典的题或者见过的类似模型就能自己推出来，但是没有见过的模型就虚的要死（比如二进 阅读全文

摘要：只会统计数位个数或者某种”符合简单规律”的数并不够……我们需要更多的套路和应用 数位dp中常用的思想是“分类讨论”思想。下面我们就看一道典型的分类讨论例题 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正 阅读全文

摘要：数位dp主要用来处理一系列需要数数的问题，一般套路为“求[l,r]区间内满足要求的数/数位的个数” 要求五花八门……比如“不出现某个数字序列”，“某种数的出现次数”等等…… 面对这种数数题，暴力的想法是枚举每个数，判断是否满足条件 比如这样： 这样很显然会T......所以我们考虑利用一些奇怪的性质 阅读全文