Ginger_he

摘要： 1 简介 适用题型 不关注数的大小； 经过转化后可以运用与数位有关的思想； 常见问法：在 \([l,r]\) 中，有多少个数满足 \(f(i)\)。 方法 我们通常使用前缀和的思想和记忆化搜索来实现数位dp。 2 常见题型 模板 就是上面所说的常见问法。 例题：windy 数 int dfs(int 阅读全文

摘要： 本文同步更新于洛谷博客 题目描述 一个数被称为是平衡的数，当且仅当对于所有出现过的数位，每个偶数出现奇数次，每个奇数出现偶数次。给定 \(A,B\) 请统计出 \([A,B]\) 内所有平衡数的个数。 题解 平衡数与数的大小无关，并且我们要统计一个区间内符合条件的数的个数，不难想到用数位 dp。又因 阅读全文