摘要：
只会统计数位个数或者某种”符合简单规律”的数并不够……我们需要更多的套路和应用 数位dp中常用的思想是“分类讨论”思想。下面我们就看一道典型的分类讨论例题 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正 阅读全文
摘要：
数位dp主要用来处理一系列需要数数的问题，一般套路为“求[l,r]区间内满足要求的数/数位的个数” 要求五花八门……比如“不出现某个数字序列”，“某种数的出现次数”等等…… 面对这种数数题，暴力的想法是枚举每个数，判断是否满足条件 比如这样： 这样很显然会T......所以我们考虑利用一些奇怪的性质 阅读全文