题目链接：hdu 4778 Gems Fight! 题意： 有B个袋子，每个袋子里有一些小球，每个小球有一个颜色，现在Alice和Bob轮流选袋子。 每次选一个袋子，并将袋子里的小球放进锅里，如果锅里的相同颜色的小球个数大于等于S，那么当前选袋子的人 就会得到一个由这S个融合而成的魔法宝石（每次可以 ...
分类：
其他好文 时间：
2017-10-03 19:21:35
阅读次数：
196
简单的检查括号是否配对正确使用的是栈模拟，这个不必再说，现在将这个问题改变一下：如果给出一个括号序列，问需要把他补全成合法最少需要多少步？ 这是一个区间dp问题,我们可以利用区间dp来解决，直接看代码吧！ 虽然也有记忆化搜索的做法，但是刷表的方法似乎代码量更短，区间dp的刷表有一个特点i和j总是反过 ...
分类：
其他好文 时间：
2017-10-03 17:23:25
阅读次数：
159
Magic Numbers CodeForces - 628D dp函数中：pos表示当前处理到从前向后的第i位（从1开始编号），remain表示处理到当前位为止共产生了除以m的余数remain。 不一定要把a减一，也可以特判a自身，或者直接改记忆化搜索。 ...
分类：
其他好文 时间：
2017-10-01 18:36:50
阅读次数：
160
一、题目 二、题意 给定一个字母表（最多也就是英文小写字母的前10个字母），一个交换表，两个字符串，判断字符串A能否通过交换表的交换方式变成字符串B。 三、思路 1、一开始，比赛时，我半模拟半记忆化地做，越做越糊涂，越做越复杂，最后直到比赛结束也没有做出来。T_T实力还是有很大地提升空间啊。 2、比 ...
分类：
其他好文 时间：
2017-10-01 18:06:43
阅读次数：
191
传送门 记忆化搜索。 在下觉得sxy大佬的代码写得相当好，通篇的骚操作（因为我都不会呀），%%% 学到了 预处理每个状态的值。以前的我都是zz地枚举每一位。。 for(int i=1;i<(1<<n);++i) { x=(i&(-i)); if(i==x) continue; tot[i]=tot[ ...
分类：
其他好文 时间：
2017-09-29 23:09:01
阅读次数：
222
HYSBZ - 1799 题意：给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 思路：数位dp，比较容易想到是数位dp,关键是dp式比较难想到，数位dp说到底是一个记忆化搜索的过程，dp式是一个记忆数组，对于一类数来说，对应了一个dp式，并且他们的答案是一样的，那么可以通过只对一个经 ...
分类：
其他好文 时间：
2017-09-29 14:04:36
阅读次数：
169
数位DP是用记忆化搜索做的。个人觉得比较难理解。很对函数中的参数比如前导零什么意思也没有说明，所以导致难以学习。 记忆化搜索dfs(int len,int pre,int limit); 第二个参数是前导，主要是为了筛选。比如不要1到100000中不要连续数字62，此时你要要记录前导为6，然后你在当 ...
分类：
其他好文 时间：
2017-09-29 12:45:08
阅读次数：
202
记忆化搜索。 以校长为根建立一棵树。 f[i][0]表示第i个人不去参加，以他为根的子树的最大快乐指数。 f[i][1]表示第i个人去参加，以他为根的子树的最大快乐指数。 f[i][0]=∑max(f[j][0],f[j][1])(j是i的下属) f[i][1]=∑f[j][0](j是i的下属) 注 ...
分类：
其他好文 时间：
2017-09-29 11:35:44
阅读次数：
122
n<=1000个牛塔，每塔30头牛，m<=1000个地点会使经过的牛塔少一头，K<=30个命令每次使所有牛塔往东西南北某方走一格，求最多损失多少牛并输出字典序最小的方案。 没看到K的范围想不出系列。。由于K<=30，不会出现牛负数的情况，所以直接搜，搜可能会搜到重复，那就记忆化，那不如直接写DP。 ...
分类：
其他好文 时间：
2017-09-28 19:59:03
阅读次数：
149
DP专题 多阶段决策：递推——逆推方式（难度较大），记忆化搜索方式，考虑当前决策层（cur） 01背包：变形众多，两种方式，一是考虑阶段的方式， ，另一种是刷表法 多阶段决策：递推——逆推方式（难度较大），记忆化搜索方式，考虑当前决策层（cur） 01背包：变形众多，两种方式，一是考虑阶段的方式， ...
分类：
其他好文 时间：
2017-09-27 00:48:29
阅读次数：
163
