DP较为完整的知识

时间:2022-05-05
本文章向大家介绍DP较为完整的知识,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
 1 数位DP
 2  
 3 
 4 这类题,才刚刚接触,记得去年网络赛,就有道这样的题,我完全不会,
 5 
 6 对于这类题基本方法是,是利用数的位数来构造转移方程。
 7 
 8 下面给出两篇论文的链接:
 9 
10 《数位计数问题解法研究》
11 
12 《浅谈数位类统计问题》
13 
14 下面给出某位大牛关于此类题报告的链接:
15 
16 http://www.cppblog.com/Yuan/archive/2011/07/15/139299.html
17 
18 FOJ 2042
19 
20 http://acm.fzu.edu.cn/problem.php?pid=2042
21 
22 解法
23 
24 http://www.cnblogs.com/ch3656468/archive/2011/07/05/2098484.html
25 
26 FOJ 1074
27 
28 http://acm.fzu.edu.cn/problem.php?pid=1074