摘要：
转载自https://blog.csdn.net/wust_zzwh/article/details/52100392 数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有 阅读全文
摘要：
给定正整数 N，返回小于等于 N 且具有至少 1 位重复数字的正整数。 给定正整数 N，返回小于等于 N 且具有至少 1 位重复数字的正整数。 示例 1： 输入：20 输出：1 解释：具有至少 1 位重复数字的正数（<= 20）只有 11 。 示例 2： 输入：100 输出：10 解释：具有至少 1 阅读全文