数位dp
touwangyi
没有解决不了的难题,只有跑不动的芯片。
展开
-
Hdu 3709 Balanced Number
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3709 记忆化 ,用的数位dp的模式感觉 ,数位dp也是菜开始学的 感觉很难看了一些博客 最终艰难的把它a了,写个题解来巩固一下把尽量写得详细点。 网上很多博客都说直接枚举支点 其实对这个不是很熟,下面就用我的话来表述一下这个题吧。 首先是暴力dfs,对于指定长度的一个数,小于它的数有多少是平横数原创 2016-11-22 22:34:07 · 194 阅读 · 0 评论 -
hdu4734(数位dp)
基本的数位dp这几天在学 ,巩固一下,记忆化 dp[i][j] 表示长度为i位的时候不超过j的数的种数 记录的时候就用f(a)减去当前的记录的sum值就是后面的不超过的值了 #include #include #include using namespace std; #define MAXN 10 int dp[MAXN][5000]; int dat[20]; int dfs(int len原创 2016-11-22 22:43:12 · 179 阅读 · 0 评论 -
hdu1693 插头dp
学习插头dp 真是艰难,做的第一道题。 题意,现在给一个n*m的矩阵 矩阵中有一些障碍,障碍不能通过,现在要把能通过的点全部连起来,形成哈密顿回路,但是可以连成多个哈密顿回路,问有多少种方法。 直接说做法吧,首先是用轮廓线不懂的,可以先看看这 看图 在轮廓线上每一位如果有一个插头那么这一位就表示位1没有就表示为0,插头是是在回路上的线,如果有插头表示上一格经过了这一条边,如图状态表示为1原创 2017-07-21 15:17:26 · 235 阅读 · 0 评论