数位dp
文章平均质量分 73
yan_____
不跟你介绍
展开
-
hdu 3555Bomb找49
首先把所有的数字分成三类,含有49的,不含49的,以9开头但是不含49的 先找规律求出前所有可能的位数中三种情况的个数 1、含有49,dp[i][0]=dp[i-1][0]*10-dp[i-1][1] 在前i-1位前添上0-9十个数,再减去添4以九开头的i-1位总数 2、以9开头但是不含49,dp[i][1]=dp[i-1][0]; 没有49的前i-1位前添原创 2013-03-30 20:39:59 · 797 阅读 · 1 评论 -
hdu 2089 不要62和4
首先明确数字只有两类——有不吉利的和没有不吉利的 还是把数字分成三类,1、不含有不吉利;2、不含有不吉利以2开头;3、含有不吉利 这道题除了不要62两个组合之外又加了不能有4的情况,接2和接9写起来有些不同,9的话循环的i位不能填9,而就不同,当num[i]>2时可能与last连成62 #include #include int dp[10][3]; int num[10]; int f原创 2013-03-31 01:29:25 · 2461 阅读 · 2 评论