数位dp
forever_shi
但行好事,莫问前程;行你所行,无问西东!
展开
-
HDU2089 不要62 数位dp
题目链接 题意:给你一个nnn和一个mmm,求在[n,m][n,m][n,m]之间的数有多少个不包含连续的626262也不包含444。 题解: 这种题一看就是数位dp。dp[i][j]dp[i][j]dp[i][j]表示前iii位,当前这一位数字是jjj的方案数。状态转移方程是dp[i][j]=∑k=09dp[i−1][k] ( (j=6和k=2不同时满足) 且...原创 2018-07-03 21:10:23 · 117 阅读 · 0 评论 -
洛谷2602 bzoj1833 ZJOI2010 数字计数 数位dp
题目链接 题意:给你两个数aaa和bbb,让你求区间[a,b][a,b][a,b]当中0−90−90-9每一个数字出现在多少次。 题解: 这种题目应该不难看出是数位dp题目。拿到这道题的第一感觉可能会发现答案中很可能有某些数字的出现次数是一样的,再仔细考虑一下的话可以发现,假如位数确定了,那么所有iii位数中111到999的出现次数是一样的。 那么我们会想,为什么000的出现次数和别的数不...原创 2018-07-04 19:26:25 · 271 阅读 · 0 评论