![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划 -------- 数位DP
SolarDomo
每天都被头像萌醒
展开
-
URAL 1057 数位DP
题目链接数位DP DP[i][j][k] 表示第i位 为j 选k个1 的方案数 转移方程 j > 1 DP[i][j][k] = 0; j = 1 DP[i][j][k] = DP[i - 1][1][k - 1] + DP[i - 1][0][k - 1] j = 0 DP[i][j][k] = DP[i - 1][1][k] + DP[i - 1][0][k]初始化 DP[1][1]原创 2016-08-03 20:01:39 · 384 阅读 · 0 评论 -
HDU 2089 数位DP 入门题
[题目](http://acm.hdu.edu.cn/showproblem.php?pid=2089) 提议:在n - m中有多少个数不含【4】 和 【62】dp[i][j] 表示第i位为j的答案数这样 1. j = 6 dp[i][j] += dp[i - 1][k] (k = 0 ~ 9 ^ k != 4 | 2) 2. j = 4 dp[i][j] = 0对于数字N 在计算0 - N原创 2016-08-03 14:48:40 · 383 阅读 · 0 评论 -
HDU 3652 数位DP
题目链接 题意:1 - n中有多少个数 能被13整除 而且包含【13】数位dp状态dp[i][j][k][f] 第i位为j 除以13的余数为k f两个状态 0:没有包含13的个数 1:包含13的个数 状态转移方程: f = 1,j != 1 : dp[i][j][k][f] = SUM{ dp[i - 1][p][ (k - (j * 10 ^ (i - 1) ) + 13 )原创 2016-08-03 16:38:00 · 267 阅读 · 0 评论 -
HUD 4737 数位DP
题目链接题意:给出F()函数 求在[0 - B]中有多少个数的F值小于F(A)方法一:预处理 dp[i][j][st] 表示第i位为j 时 F值不大于st的个数转移方程 dp[i][j][st] = ∑dp[i - 1][k][st - j * (2^(i -1))]代码:#include <cstdio> #include <iostream> #include <queue> #include原创 2016-08-07 11:02:48 · 327 阅读 · 0 评论