数位dp

转载于http://hi.baidu.com/3xianbin/item/917aca907a3fb6f4291647fc

这类题，才刚刚接触，记得去年网络赛，就有道这样的题，我完全不会，

对于这类题基本方法是，是利用数的位数来构造转移方程。

下面给出两篇论文的链接：

《数位计数问题解法研究》

《浅谈数位类统计问题》

下面给出某位大牛关于此类题报告的链接：

http://www.cppblog.com/Yuan/archive/2011/07/15/139299.html

FOJ 2042

http://acm.fzu.edu.cn/problem.php?pid=2042

解法

http://www.cnblogs.com/ch3656468/archive/2011/07/05/2098484.html

FOJ 1074

http://acm.fzu.edu.cn/problem.php?pid=1074

#Dp