随笔分类 - DP-------数位DP
摘要:$\color{ 0066ff}{ 题目描述 }$ 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 $\color{ 0066ff}{输入格式}$ 输入文件中仅包含一行两个整数a、b,含义如上所述。 $\color{ 0066ff}{输出格式}$ 输出文件
阅读全文
摘要:数位DP的第一题(历时7天的惨痛经历。。。) 数位DP通常用f[i][j]或者在加几维,代表长度为i,最高位为j的合法数字的个数 本题 : windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个w
阅读全文

浙公网安备 33010602011771号