给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 1 ...
分类：
其他好文 时间：
2017-07-25 21:10:48
阅读次数：
156
NOIP2017模拟赛 senior 6.29 T2 小T的钢琴（piano） Description Input Output 这道题思路还是比较好想的，因为题目中已经提到公共子序列长度，所以咯，最长公共子序列好不好！ But，这里我们如果只使用LCS的话那么，这里我们的时间复杂度是O(n^2)。 ...
分类：
其他好文 时间：
2017-07-24 21:33:00
阅读次数：
208
题意简化一下，这道题还是比较不错的，虽然我还没有实现过，不过我是已经理解了。 题意：有两个长度分别为p+1和q+1的序列，每个序列中的各个元素互不相同，且都是1-n^2之间的整数，两个序列的第一个元素均为1，求A和B的最长公共子序列的长度。 T<=10 2<=N<=250 这道题是一道LCS的题，但 ...
分类：
其他好文 时间：
2017-07-24 14:53:28
阅读次数：
133
Ignatius and the Princess IV Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32767K (Java/Other) Total Submission(s) : 7 Accepted Submissio ...
分类：
其他好文 时间：
2017-07-21 12:27:05
阅读次数：
148
HDU 1159 题意：找LCS 思路：裸题 n*m的写法，我的写法好像比较奇怪。。。用一个ci保存s2第i位可以做为s1的公共子序列的最大值，s1的每一位遍历s2，遍历的时候记录前面出现过的ci的最大值，ci一定是一个连序的上升序列，我的好像不是正经的LCS的算法，改天还是要学习一个的 AC代码： ...
分类：
其他好文 时间：
2017-07-20 23:51:09
阅读次数：
165
文章被盗还是非常严重，加版权信息 转载请注明出处 [ametake版权全部]http://blog.csdn.net/ametake欢迎来看看 这道题目是线性动归 可是思想和背包有些类似 事实上线性动归非常多思想都是背包类似 所以还是依照线性动归分类 果然写了2就不想再写1的DP版本号了= = 题目 ...
分类：
其他好文 时间：
2017-07-20 19:42:28
阅读次数：
159
1. LCS 最长公共子序列 2. LIS 最长上升自序列 3. 01 背包 4. 完全背包 5. 多维背包 6. 树形 DP （Unaccepted） 7. 区间 DP 8. 状态压缩 DP （Unaccepted） 9. 例题 (Unaccepted) #A 传纸条（Accepted） #B 乘 ...
分类：
其他好文 时间：
2017-07-20 15:25:28
阅读次数：
198
上次写题解写到一半，写的比较具体，没写完，忘记存草稿了。。。导致现在没心情了。 Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
分类：
其他好文 时间：
2017-07-19 21:54:52
阅读次数：
115
https://vjudge.net/problem/UVA-11404 题意： 给定一个由小写字母组成的字符串，删除其中的0个或多个字符，使得剩下的字母（顺序不变）组成一个尽量长的回文串。如果有多解，输出字典序最小的解。 思路： 首先，最长回文子串的长度可以通过正序字符串和逆序字符串进行LCS得出 ...
分类：
其他好文 时间：
2017-07-18 17:50:40
阅读次数：
321
石子合并 链接 分析：dp[i][j]表示从i顺时针数j个位置的最大值，规划方向是顺推，初始时dp[i][i]=0。显然，我们需要求出合并个数为2，3，，，，n的情况，对于dp[i][j]我们假设最后一次合并位置为k,dp[i][j]=dp[i][k]+dp[k+1][j]+sum[i,j],因为s ...
分类：
其他好文 时间：
2017-07-16 21:30:34
阅读次数：
137
