数位dp
青春苦瓜
这个作者很懒,什么都没留下…
展开
-
hdu4722(数位dp)
求在区间[a,b]中每一位相加能整除10的数有多少个 此题关键在于dp数组 其他就是数位dp的模板#include<iostream>#define ll long long#include<string.h>using namespace std;ll a[20];ll dp[20][10];///dp[i][j]表示i位对10取余为j的有多少个数ll df...原创 2019-04-16 21:26:02 · 128 阅读 · 0 评论 -
HDU 3652 B-number 数位dp
给你一个数n 找出1~n 里 能被13整除并且包含“13”的数的个数数位dp 不多说 模板改改dfs函数就行dp[i][j][k] 三个分别代表,第i位模为j state为k 解释下state:2为前面已经有13了 1为上一位是1,0是上一位不是1#include<iostream>#include<algorithm>#include<cstring&...原创 2019-06-29 12:33:13 · 57 阅读 · 0 评论 -
CodeForces - 55D 数位dp+数论+离散化
题意:一个正整数是 漂亮数 ,当且仅当它能够被自身的各非零数字整除。计算给定范围中有多少个漂亮数。思路:数位dpdp[i][j][k]表示第i位 LCM为j %2520为k的数量已知1~9 LCM最大为2520(数论不好 记住拉倒)数组开20 * 2520 * 2520 恭喜! MLE接下来我们就要考虑离散化 各种数LCM一共也只有48个 所以我们只需要开50就行了也就是 20 ...原创 2019-06-30 10:39:19 · 127 阅读 · 0 评论 -
AtCoder Beginner Contest 135 D-Digits Parade
题意:给定一个字符串 字符串由且仅有‘0’-‘9’和‘?’组成,‘?’可以由任何一个数字替换,问有多少种数字模13余5思路:开二维数组模拟,每次更新到当前位置的余数即可#include<iostream>#include<cstdio>#include<string.h>#define ll long longusing namespace st...原创 2019-07-30 16:55:18 · 261 阅读 · 0 评论