数位dp

Posted 沐茈静

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数位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

以上是关于数位dp的主要内容,如果未能解决你的问题,请参考以下文章

1042 数字0-9的数量(非数位dp解法)

专题数位DP

HDU3555 Bomb 题解 数位DP

动规-数位DP

数位dp的学习

数位dp