不要62 题意：给定区间，求在这个区间中有多少个数字，不包含4且不包含62； 这道题作为数位DP的入门题； 暴力也是可以过 当然数位DP更快，利用记忆化DFS ...
分类：
其他好文 时间：
2018-02-25 19:23:40
阅读次数：
175
记忆化搜索入门题 题目 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 ...
分类：
其他好文 时间：
2018-02-25 15:54:54
阅读次数：
193
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意： 给你两个数作为一个闭区间的端点，求出该区间中不包含数字4和62的数的个数 思路： 数位dp中的 dfs 记忆化搜索方法解。 模板： f为记忆化数组 ； i为当前处理串的第i位（权重表示法，也即 ...
分类：
其他好文 时间：
2018-02-24 17:53:40
阅读次数：
146
[NOIP2017] 逛公园 题目大意： 给定一张图，询问长度 不超过1到n的最短路长度加k 的1到n的路径 有多少条。 数据范围： 点数$n \le 10^5$ ，边数$m \le 2 10^5$ 题目解法 两个月后再看也不是太难，自己就能独立思考出来。 首先是判 1的问题，显然能产生 1的只有0 ...
分类：
其他好文 时间：
2018-02-23 22:19:04
阅读次数：
168
题解：记忆化搜索 本质不同的颜色就6种，能图0,1,2,3,4,5块木块的颜色 f[x][a][b][c][d][e]表示上一块图的是本质为x的颜色，本质为1,2,3,4,5的颜色分别剩余a,b,c,d,e种的方案数 转移枚举这一块填什么就行了 还是写错了一个地方没查出来QWQ ...
分类：
其他好文 时间：
2018-02-19 21:10:53
阅读次数：
149
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写个记忆化搜索。 接近O(n)的复杂度吧 【代码】 cpp include using namespace std; const int N = 1e6; int g[N+10]; int pre[N+10][20]; int ...
分类：
其他好文 时间：
2018-02-18 20:41:35
阅读次数：
202
Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some ...
分类：
其他好文 时间：
2018-02-17 14:32:11
阅读次数：
175
这几天，我自学了基础的树形DP，在此给大家分享一下我的心得。 首先，树形DP这种题主要就是解决有明确分层次且无环的树上动态规划的题。这种题型一般（注意只是基础、普通的情况下）用深度优先搜索来解决实际的DP部分，而且一般用记忆化搜索，因为树会有重复遍历节点的情况。在一棵树上针对普遍子树都满足根节点与两 ...
分类：
其他好文 时间：
2018-02-16 16:35:42
阅读次数：
189
- 题目大意 给你一个图，求一条起点（入度为0）到终点（出度为0）的路。满足全部点的val之和最大。 - 解题思路 先用数组记录入度为0和出度为0的点，然后利用记忆化搜索来解决。 - 代码 ...
分类：
其他好文 时间：
2018-02-15 15:40:02
阅读次数：
137
这道题很是说明了记忆化搜索的重要性 瞎bfs递推半天发现没卵用(也许是姿势不对) 参考了别人的写法,总感觉自己的实现能力太弱了 还有题目是1e9+9,送了3WA ...
分类：
其他好文 时间：
2018-02-14 22:38:44
阅读次数：
257
