![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
RuHua27
这个作者很懒,什么都没留下…
展开
-
HDOJ 4433 Locker (数位DP)
题意,给一个密码锁的初始状态和目标状态,每次可以将连续的 1 - 3 位向上或者向下挪一位,问达到目标状态最少需要多少次。 参考了网上的题解。。。 dp[i][x][y] 表示 在第 i-1 位是 x 第 i 位是 y 的情况下,把前 i 位弄好需要的步数。 想要转移的话,很有可能会把状态定义为“前 i 位 blablabla”。 于是,从后往前推,容易证明,想把第 i 位弄对,要么只正转原创 2014-03-11 21:15:44 · 424 阅读 · 0 评论 -
HDOJ 2089 不要62 (数位DP)
第一道数位DP的题目.(后来发现这题可以不用DP水过。。。) 还是花了挺长时间的,原理不难懂,但是细节总是有问题。 题意:给定一个区间,求该区间没有 "4" 或在一起的 "62" 的数的个数。 dp[i][j] 表示 i 位数,j 开头满足条件的数的个数。 则 dp[i][j] = sigma(k = 0 to 9) (dp[i-1][k]) (j != 4, !(j == 6 &原创 2014-03-11 21:03:38 · 364 阅读 · 0 评论