标签 - 数位dp

? 解题记录 ? ? Topcoder ? ? 期望概率 ? ? 数位dp ?    2019-03-08 09:43:01    483    0    0
Easy ReconstructNumber 题意:要构造一个最小的没有前导0的数满足一些条件:对于每一个相邻的数位ai,ai+1" role="presentation" style="position: relative;">ai,ai+1ai,ai+1a_i,a_{i+1}会有&gt;,&lt;,=,!" role="presentation" style="position: relative;">>,<,=,!>,<,=,!>,四种条件分别表示ai" role="presentation" style="position:
? 解题记录 ? ? Topcoder ? ? 动态规划 ? ? 数位dp ? ? 亚线性筛 ?    2019-03-04 20:16:33    485    0    0
Easy DigitStringDiv1 题意:给一个串s" role="presentation" style="position: relative;">sss,给定数x" role="presentation" style="position: relative;">xxx,现在擦除s" role="presentation" style="position: relative;">sss的一些字符,问有多少种擦除方法使得s" role="presentation" style="position: relative;">sss组成的数字严格大于x" role=
? 解题记录 ? ? Codeforces ? ? 动态规划 ? ? 数位dp ? ? 搜索 ?    2018-09-13 22:52:19    483    0    0
output standard output Let's call some positive integer classy if its decimal representation contains no more than 3" data-mce-tabindex="0">33 non-zero digits. For example, numbers 4" data-mce-tabindex="0">44, 200000" data-mce-tabindex="0">200000200000, 1
? 解题记录 ? ? 洛谷 ? ? 动态规划 ? ? 数位dp ? ? 矩阵快速幂 ?    2017-11-05 12:48:28    688    0    0
题目描述小Z最近发现了一种非常有趣的数,他将这种数称之为 Sam 数。Sam 数具有以下特征:相邻两位的数字之差不超过 2。小Z还将 Sam 数按位数进行了分类,他将一个 k 位 Sam 数称之为 k 阶 Sam 数。但不幸的是小Z发现他数不清第 k 阶的 Sam 数一共有多少个,这个时候机智的他想到了向你求助。 输入输出格式输入格式:  第一行为一个整数 k,含义见题面。   输出格式:  一行一个整数 ans,表示 k 阶的 Sam 数的个数。 由于第 k 阶 Sam 数非常多,你只需要输出 ans mod 1000000007。   输入输出样例输