http://blog.sina.com.cn/s/blog_83d1d5c70100y9yd.html 很好的一篇sg函数资料,可惜不是sina用户转载不了. hdu1846(记忆化搜索) #include<cstdio> #include<cstring> #include<algorithm> ...
分类：
其他好文 时间：
2016-05-24 22:09:02
阅读次数：
257
恩是的没错数位DP的奥义就是一个简练的dfs模板 f是记忆化数组 其他看变量名就知道意思了吧 核心在于return里condition的条件以及new_s(condition, i)的构造方式 i从0还是1开始计数还要考虑题目里的前缀0条件 简化版 以及血的教训 多数情况dfs出来的f的数据是通用的 ...
分类：
其他好文 时间：
2016-05-24 19:14:10
阅读次数：
96
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿 ...
分类：
其他好文 时间：
2016-05-24 11:44:24
阅读次数：
273
描述 http://codevs.cn/problem/1017/ 给出一个n位数,在数字中间添加k个乘号,使得最终的乘积最大. 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s ...
分类：
其他好文 时间：
2016-05-24 00:07:05
阅读次数：
342
dp[i][j][k]代表到第i个位置，第i个位置是j，k为已经选了i个数分别是那些（2进制状压） 然后：其实真正有用的状态很少，可以写记忆化搜索，我写的BFS加速 #include <iostream> #include <cstdio> #include <cstdlib> #include < ...
分类：
其他好文 时间：
2016-05-23 23:57:00
阅读次数：
302
去年NOIP的时候我还不会树链剖分！ 还是被UOJ 的数据卡了一组。 差分的思想还是很神啊！ 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 #include <ctime ...
分类：
其他好文 时间：
2016-05-19 19:24:49
阅读次数：
212
题目大意 给出一棵树，其中每两个节点都可以形成一个路径（要求路径中的边只能走一次），求出所有路径中的长度最大值。 分析 树形结构，很容易想到递归，但为了节省时间，要考虑保存中间状态。于是，考虑使用记忆化搜索（也就是树形动态规划）。 保存状态 dp[i][2]，其中dp[i][0]表示以i为根的子树中 ...
分类：
其他好文 时间：
2016-05-19 10:21:44
阅读次数：
126
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5355 题意：给定n与m,其中1<= n <= 1e5,2 <= m <= 10;问是否存在将1~n个数分成m组，使得每组的和相等；若存在输出m行，每行表示一组的值，否则输出NO; ps:总共T<=1000组 ...
分类：
其他好文 时间：
2016-05-14 06:33:01
阅读次数：
124
A Walk Through the Forest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7322 Accepted Submission(s): 2685
Problem Description
...
分类：
其他好文 时间：
2016-05-12 23:26:30
阅读次数：
191
