随笔分类 - 数位DP
Loj10167 HDU2089 不要62
摘要：题目描述 杭州人称那些傻乎乎粘嗒嗒的人为 626262（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有 444 或 626262 的号码。
洛谷P2657 Loj10165 SCOI2009 windy数
摘要：题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入输出格式 输入格式： 包含两个整数，A B。 输出格式： 一个整数 数位DP，记录每一位最后一位是什么，枚举时如
Loj10166 数字游戏2
摘要：题目描述 由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 modN 为 000。现在大家又要玩游戏了，指定一个整数闭区间 [a,b][a,b][a,b]，问这个区间内有多少个取模数。 枚举每一位，记录每一次枚举%n的余数，当枚举完时，如果余数是0，就+1,否则
Loj10164 数字游戏1
摘要：题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区间 [a,b][a,b][a,b]，问这个区间内有多少个不降数。 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字
