摘要：
P3413 SAC#1 - 萌数 解题思路： 我们反着来考虑这道题：如何判断一个数不含回文串。 思考一下，会发现：当一个数的任意一位都不和前两位的数字相同时，这个数就不含回文串 设 \(f[pos][pre][gpre]\) 表示在 \(pos\) 位时前一位是 \(epre\) 前两位是 \(gp 阅读全文
摘要：
数位dp 特点： 数据范围贼大 \(O(n)\) 算法绝对不行 看上去很套路，统计各种数在序列中出现的个数或者之类的。 引入： 数位 \(dp\) 解决的是什么问题呢？ 一般来说：求出在给定区间中，符合条件 \(f(i)\) 的数 \(i\) 的个数，条件 \(f(i)\) 一般和数的大小没关系，和 阅读全文