记忆化
touwangyi
没有解决不了的难题,只有跑不动的芯片。
展开
-
Hdu 3709 Balanced Number
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3709记忆化 ,用的数位dp的模式感觉 ,数位dp也是菜开始学的 感觉很难看了一些博客 最终艰难的把它a了,写个题解来巩固一下把尽量写得详细点。网上很多博客都说直接枚举支点 其实对这个不是很熟,下面就用我的话来表述一下这个题吧。首先是暴力dfs,对于指定长度的一个数,小于它的数有多少是平横数原创 2016-11-22 22:34:07 · 195 阅读 · 0 评论 -
hdu4734(数位dp)
基本的数位dp这几天在学 ,巩固一下,记忆化 dp[i][j] 表示长度为i位的时候不超过j的数的种数 记录的时候就用f(a)减去当前的记录的sum值就是后面的不超过的值了#include#include#includeusing namespace std;#define MAXN 10int dp[MAXN][5000];int dat[20];int dfs(int len原创 2016-11-22 22:43:12 · 180 阅读 · 0 评论 -
Ural1519 Formula 1 插头dp入门
看了几天才懂,自己也说不太清楚,推荐看CDQ的论文基于连通性状态压缩的动态规划问题 这个看完之后这里有一篇比较详细的解题报告http://blog.sina.com.cn/s/blog_51cea4040100gmky.html 然后说说自己的理解吧,因为先学的轮廓线,做了几道题目,所以在状态转移上面还是比较清楚是怎么回事,这道题一直没有弄懂的是怎么用hash存状态,因为以前从来没有用过hash原创 2017-07-22 22:54:34 · 400 阅读 · 0 评论