【状压DP】Codeforces - 580D Kefa and Dishes (状压DP+记忆化搜索)(经典) 题目大意： 有$n ( n \leq18 )$个菜，现在要挑选$m$道菜，每个菜有一个满意度$a_i$，还有$k$个关系，每个关系为 $a b c$，表示$a$在$b$之前吃的话，就会额 ...
分类：
其他好文 时间：
2019-07-14 17:55:55
阅读次数：
245
UVA - 10559 Blocks 题意：消消乐，每次连续相同的可以消除，分数加上长度的平方，问最多可以获得几分全部消完 题解： 区间dp + 记忆化搜索 dp[i][j][k] : （区间 [i, j] 后面带上一段和 j 颜色相同的且长度为 k ）的消消乐最大积分 1.消最后一段颜色和 j 颜 ...
分类：
其他好文 时间：
2019-07-07 17:19:30
阅读次数：
100
刚说完搜索接下来就是记忆化搜索，这是搜索的一种高效优化。 记忆化搜索的核心思想就是将一些已经得出的答案记下来，这样子下一次就不用重复寻找从而浪费时间了。 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司 ...
分类：
其他好文 时间：
2019-07-04 21:26:15
阅读次数：
131
题目： Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 ...
分类：
其他好文 时间：
2019-07-02 22:43:01
阅读次数：
146
题意：现在有一个字符矩阵，从左上角出发，每个人交替选择一个字符。如果最后字符a数目大于字符b，那么第一个人获胜，否则b获胜，否则平均。现在双方都不放水，问最后结果是什么？ 思路：这题需要注意，选择的字符串不是一条单纯的路径，而是包括这个字符串的所有路径的并。 比如: abc bac ccc ab字符 ...
分类：
其他好文 时间：
2019-06-30 17:25:10
阅读次数：
118
摆渡车这题是真的毒瘤，放在普及组里是真的皮 思路一: 记忆化搜索 1.先把到达的时间从小到大排序 2.记忆化搜索的实现方法开 $f[max]$数组，$f[i]$表示车在第$i$分钟可以出发，此时已经积累的最少的等车时间利用前缀和初始化一下f数组,注意f数组要先弄成一个很大的数防止记忆化搜索的时候瞎j ...
分类：
其他好文 时间：
2019-06-26 10:53:13
阅读次数：
119
一道入门的区间dp，当然，根据写法不同你还可以把它归类为树形dp或者记忆化搜索，其实都无所谓啦。 作为一道入门题，我们完全可以“显然”地做出来，但是在这里还是想和大家回顾下动态规划以及区间动规。 Q：dp特点是什么？ A：dp把原问题视作若干个重叠的子问题的逐层递进，每个子问题的求解过程都会构成一个 ...
分类：
其他好文 时间：
2019-06-11 09:38:57
阅读次数：
108
https://leetcode.com/problems/longest-string-chain/ Let's say word1 is a predecessor of word2 if and only if we can add exactly one letter anywhere in ...
分类：
其他好文 时间：
2019-05-19 13:59:38
阅读次数：
225
zyb的面试 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 695 Accepted Submission(s): 254 Problem De ...
分类：
其他好文 时间：
2019-05-12 17:05:05
阅读次数：
155
用每个人的血量作为状态去搜索T飞，考虑题解中更好的搜索方式：每种血量有多少个人作为状态。这样会减去很多重复的状态，因为只要乘一下就得到了所有相同情况的和。 虽然我不会算，但是直观感受起来复杂度比较优秀。 C++ include include using namespace std; typedef ...
分类：
其他好文 时间：
2019-05-11 19:39:02
阅读次数：
156
