随笔分类 - 数位dp
洛谷P6371题解
摘要：本文同步更新于洛谷博客 题目描述 使用给定的数字，组成一些在 之间的数使得这些数每个都能被 整除。 题解 对于 ，我们可以直接枚举 的倍数，然后判断其是否符合条件。 对于 ，则使用数位 dp。我们传四
数位dp学习笔记
摘要：1 简介 适用题型 不关注数的大小； 经过转化后可以运用与数位有关的思想； 常见问法：在 中，有多少个数满足 。 方法 我们通常使用前缀和的思想和记忆化搜索来实现数位dp。 2 常见题型 模板 就是上面所说的常见问法。 例题：windy 数 int dfs(int
SP10606题解
摘要：本文同步更新于洛谷博客 题目描述 一个数被称为是平衡的数，当且仅当对于所有出现过的数位，每个偶数出现奇数次，每个奇数出现偶数次。给定 请统计出 内所有平衡数的个数。 题解 平衡数与数的大小无关，并且我们要统计一个区间内符合条件的数的个数，不难想到用数位 dp。又因
CF855E题解
摘要：本文同步更新于洛谷博客 题目描述 求 中所有满足 中各个数码均出现偶数次的 的个数。 题解 由于最多只有 个不同的数字，因此我们可以对每个数字出现的个数进行二进制状态压缩， 表示出现偶数次， 表示出
洛谷P6754题解
摘要：本文同步更新于洛谷博客 题目描述 给定 ，求区间 中有多少个不含长度大于一的回文子串的数字串。 题解 还是比较套路的数位 dp。我们传五个参数 进入 dfs，分别表示枚举到第 位，前两位为 ，前一位为 ，是
