从任意一点开始，求一段连续的最长下降子序列，问这段序列最长为多少；分别向下搜索上下左右四个方向，返回最大值 #include #include using namespace std; const int MAXN = 100; const int INF = 0x3ffffff; int mp[M... ...
分类：
其他好文 时间：
2018-02-07 21:13:39
阅读次数：
93
Description 题目详情和测试样例在这里：链接 在 POJ DISCUSS 中找到的一组很有用的测试样例： 思路 建议在做这道题之前先了解 LIS (最长上升子序列) 的 DP 解法，我之前没有接触过，所以在思考子状态时出现了偏差，但也很有意思，具体是什么偏差可以看这里：链接 题目的意思是让 ...
分类：
其他好文 时间：
2018-02-07 14:41:29
阅读次数：
146
Description 问题的描述以及输入输出的样例可以看这里：链接 思路 虽然 DISCUSS 中总有人说水题，但是我觉得这道题的质量可以 (或许我比较弱ORZ ，在做过的 DP 题里算 medium 难度。 题目的意思是给你一个主串和一堆子串，需要你将子串和主串完全匹配上，在匹配过程中可以删除主 ...
分类：
其他好文 时间：
2018-02-05 21:52:55
阅读次数：
161
BZOJ 1207 题解：做满足条件的最大上升子序列处理即可 ...
分类：
其他好文 时间：
2018-02-02 23:19:41
阅读次数：
195
dp[i][j]:用A的前i的字符和B的前j个字符能否组成i+j长度的合法C串 O(n^2)的方法有点糟糕 ...
分类：
其他好文 时间：
2018-01-25 20:44:55
阅读次数：
156
第一题：数塔 HDU - 2084 做法： 从第 i , j 个 节点往下走的最优解可以由从第 i+1，j 个节点往下走的最优解和第i+1，j+1个节点往下走的最优解得出,二者取其优即可。 代码： 记忆化搜素 递推代码： 第二题：超级楼梯 来源：HDU - 2041 转态转移方程 f[i]=f[i- ...
分类：
其他好文 时间：
2018-01-21 13:49:16
阅读次数：
166
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。 ...
分类：
其他好文 时间：
2018-01-19 19:53:39
阅读次数：
86
ickets TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K (Java/Others) TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K ...
分类：
其他好文 时间：
2018-01-18 13:19:38
阅读次数：
141
广义后缀自动机+二分+单调队列+dp 这道题其实就是一个简单dp，dp[i]表示匹配到i最长匹配多少，设val[i]表示当前位置和原串的最长公共长度，二分的长度是L，那么要求dp[i]=max(dp[i-1],dp[j]+i-j)要求L<=i-j<=val[i],那么也就是j>=i-val[i]，前 ...
分类：
其他好文 时间：
2017-11-20 21:42:54
阅读次数：
157
搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸... ...
分类：
其他好文 时间：
2017-10-07 12:22:54
阅读次数：
112
