https://www.lydsy.com/JudgeOnline/problem.php?id=5248 先手希望先手得分减后手得分最大，后手希望先手得分减后手得分最小 棋盘的局面一定是阶梯状，且从上往下递减 可以将轮廓线作为状态，记忆化搜索 用n个数表示一个状态，第i个数表示第i行放了几个 记忆 ...
分类：
其他好文 时间：
2018-04-25 20:58:53
阅读次数：
149
Double PatiencePOJ - 2794 一个水题，但是我的状压被卡T了，记忆化搜索能过。。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #in ...
分类：
其他好文 时间：
2018-04-23 19:58:33
阅读次数：
155
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832 题目大意： 两个人在玩一个游戏： 给你一行n个数字，每次只能从左端或者右端取一个或多个数 ...
分类：
其他好文 时间：
2018-04-23 00:16:22
阅读次数：
215
题面 "传送门" 思路 先把题面转成人话： 对于给定串的每个前缀i，求最长的，使这个字符串重复两边能覆盖原前缀i的前缀（就是前缀i的一个前缀），求所有的这些“前缀的前缀”的长度和 利用$next$的性质：前缀$i$的长度为$next[i]$的前缀和后缀是相等的 这说明：如果有i一个公共前后缀长度为j ...
分类：
编程语言 时间：
2018-04-21 13:32:40
阅读次数：
163
记忆化搜索： 通俗地讲就是搜索的形式，dp的思想 一些搜索难以完成，dp的动态转移方程又不好写的题，就会用到记忆化搜索，利用dp记录路径（相当于为dfs剪枝）用dfs进行模拟。。 啦啦啦啦啦啦，，，，，，，，，好厉害！！！！！！ @ https://uva.onlinejudge.org/index ...
分类：
其他好文 时间：
2018-04-14 15:29:37
阅读次数：
265
Used as: Division One Level Two: Value 500 Submission Rate 281 / 941 (29.86%) Success Rate 226 / 281 (80.43%) High Score wata for 473.56 points (6 min ...
分类：
其他好文 时间：
2018-04-14 13:59:18
阅读次数：
176
此文为博主原创，转载时请通知博主，并把原文链接放在正文醒目位置。 因为我确实把DP忘得一干二净...就当新学了。无解析无责任，只贴题目来源和AC代码。 1.数字三角形 记忆化搜索还是很容易想的，这个代码是我早期的代码orz 1 #include<iostream> 2 #include<cstdio ...
分类：
其他好文 时间：
2018-04-14 11:20:25
阅读次数：
187
统计一个区间[le,ri]内满足一些条件数的个数 实质：暴力枚举->记忆化->数位dp 通常两种解法： （以bzoj1833为例）1、记忆化搜索 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #in ...
分类：
其他好文 时间：
2018-04-13 19:05:47
阅读次数：
178
1833: [ZJOI2010]count 数字计数 题目：传送门 题解： 今天是躲不开各种恶心DP了？？？ %爆靖大佬啊！！！ 据说是数位DP裸题...emmm学吧学吧 感觉记忆化搜索特别强： 定义f[i][j][k]表示若前i个位置有k个j的此时的全局方案数，然后就可以记忆化搜索了（具体看代码吧 ...
分类：
其他好文 时间：
2018-04-12 15:32:08
阅读次数：
195
看完题面，应当瞬间判断01背包（搜索超时了）想到记忆化~dp 这个题相对01少了费用，变成了体积，于是就变成了区间最优体积（体积即费用的地位） 下面是代码 现在问题集中在11-17行 即滚动数组优化和j的倒叙枚举 用一个表格模拟下 搜索代码的话 从第一个开始选，从00开始推有 f（i，j）=max( ...
分类：
其他好文 时间：
2018-04-12 13:32:27
阅读次数：
143
