数位dp
caozhining
这个作者很懒,什么都没留下…
展开
-
[ZJOI2010]数字计数
题目传送门 题意 给你 lll 和 rrr ,问你 0∼90\sim90∼9在这里面分别出现了多少次。 解题方法 这个题是数位 dpdpdp 的板子题,对于每一个数我们关注的是他第 iii 位上的数是什么,而不是关注其他的东西,那么我们这个样子就非常好处理了,我们就一位一位向前转移好了,我们定义一个三维数组 dp[i][j][k]dp[i][j][k]dp[i][j][k],表示到第 iii 位上...原创 2019-10-04 15:31:51 · 134 阅读 · 0 评论 -
[SCOI2009]windy数
题目传送门 题意 所有相邻位数差距大于等于二的数称为windywindywindy数,问l∼rl\sim rl∼r有多少个windywindywindy数。 解题方法 这个题是数位dpdpdp的板子题。我们关注的相邻的两位数是否差的绝对值是否大于等于2,我们就可以关注位数来解决这个题,我们定义一个二维数组dp[i][j]dp[i][j]dp[i][j]表示长位 iii 首位数是 jjj 中有多少个...原创 2019-10-04 16:34:32 · 88 阅读 · 0 评论