题目特征 要求统计满足一定条件的数的数量(即,最终目的为计数,若要结果则只能回溯爆搜得到); 这些条件经过转化后可以使用「数位」的思想去理解和判断; 输入会提供一个数字区间(有时也只提供上界)来作为统计的限制; 上界很大(比如 10^{18}),暴力枚举验证会超时。 思路 从高到低枚举每一位,……

阅读全文