记录最晚时间 从time为2枚举到最晚时间 每个时间段的x轴节点都等于上一个时间段的可触及的最大馅饼数
分类：
其他好文 时间：
2016-03-23 00:52:22
阅读次数：
227
首先，说明一下子序列的定义…… 一个序列A=｛a1,a2,a3,...,an｝，从中删除任意若干项，剩余的序列叫A的一个子序列。 很明显（并不明显……），子序列……并不需要元素是连续的……（一开始的时候思维总是以为元素是连续的，好傻啊……） 然后是公共子序列…… 如果C是A的子序列，也是B的子序列，
分类：
其他好文 时间：
2016-03-08 23:54:51
阅读次数：
312
求最长总和序列，状态转移方程：dp[i] = max(dp[i-1]+a[i].a[i])因为可能有负数,所以要判断dp是否大于0，如果小于0则序列中断，从中断点开始起始点可以用数组s保存，有中断点就保存，没有的话s[i]=s[i-1]另外还有输出最后换行的问题，有时中间要换行但最后不需要换行，如果...
分类：
其他好文 时间：
2016-01-24 15:40:57
阅读次数：
116
题目要计算一个字符串最少添加几个字符使其成为回文串。一年多前，我LCS这道经典DP例题看得还一知半解时遇到一样的问题，http://acm.fafu.edu.cn/problem.php?id=1007。当时完全靠自己瞎YY出了LCS的解法：我当时这么想的：把字符串分成两个部分，假设这两个部分分别就...
分类：
其他好文 时间：
2016-01-13 21:27:30
阅读次数：
134
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1421hdu_1421:搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Su...
分类：
其他好文 时间：
2015-10-18 15:32:22
阅读次数：
224
经典DP#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;int T;int n;int a[100000+10];int sum[100000+10];int L[100000+10],R[10...
分类：
其他好文 时间：
2015-10-06 10:21:26
阅读次数：
165
最长上升公共子序列（Longest Increasing Common Subsequence，LICS）也是经典DP问题，是LCS与LIS的混合。Problem求数列 a[1..n], b[1..m]的LICS的长度， a[], b[]数组的元素均为正整数。Solution考虑如何定义DP状态，定...
分类：
其他好文 时间：
2015-08-20 01:04:36
阅读次数：
159
传送门
思路：经典DP题，我来水一水，看到数据范围后应该可以知道这是一个多维DP，我们可以设F(i,j,k,l,m)F(i,j,k,l,m)表示走了i步第一种卡片用了j张，第2种卡片用了k张，第3种卡片用了l张，第4种卡片用了m张之后的最大得分。但是我们发现这样转移的话，不仅内存开不下，而且转移的时候会超时，这怎么办呢，我们发现，这五个数并不是独立的，可以知4求5，所以我们可以随便省去1维就变成了...
分类：
其他好文 时间：
2015-08-17 14:03:12
阅读次数：
100
A -最大子段和Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calcula...
分类：
其他好文 时间：
2015-08-10 22:05:33
阅读次数：
123
Is Bigger Smarter?
The ProblemSome people think that the bigger an elephant is, the smarter it is. To disprove this, you want to take the data on a collection of elephants and put as large a subset of...
分类：
其他好文 时间：
2015-07-22 18:58:01
阅读次数：
121
