【数位DP】 HDU 2089 不要62

通道:http://acm.hdu.edu.cn/showproblem.php?pid=2089

题意:求【L,R】内不含4,62的个数。

思路:dp[i][j]:到第i为:j=0:末尾不是6,j=1:末尾是6,j=2:包含62

代码:https://github.com/Mithril0rd/Rojo/blob/master/hdu2089.cpp

TAG:数D

posted @ 2014-11-01 10:09  mithrilhan  阅读(106)  评论(0编辑  收藏  举报