Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9595 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-07-25 11:17:56
阅读次数：
182
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
HDU 1159 题意：找LCS 思路：裸题 n*m的写法，我的写法好像比较奇怪。。。用一个ci保存s2第i位可以做为s1的公共子序列的最大值，s1的每一位遍历s2，遍历的时候记录前面出现过的ci的最大值，ci一定是一个连序的上升序列，我的好像不是正经的LCS的算法，改天还是要学习一个的 AC代码： ...
分类：
其他好文 时间：
2017-07-20 23:51:09
阅读次数：
165
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
总时间限制: 10000ms 内存限制: 65536kB描述给定两个整数序列，写一个程序求它们的最长上升公共子序列。当以下条件满足的时候，我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A1 , A2 , . . . , AM的上升子序列：存在 1 #include ... ...
分类：
其他好文 时间：
2017-07-18 23:15:56
阅读次数：
203
题目描述： 给定两个字符串s1s2……sn和t1t2……tn。求出这两个字符串最长的公共子序列的长度。字符串s1s2……sn的子序列指可以表示为si1si2……sim（i1<i2<……<im）的序列。（n>=1,m<=1000） 输入： n=4 m=4 s="abcd" t="becd" 输出： 3 ...
分类：
其他好文 时间：
2017-07-15 18:57:35
阅读次数：
193
51Nod 1006 a[i][j] 为a1,a2...ai与b1,b2....bj最长的公共子序列。 ...
分类：
其他好文 时间：
2017-07-15 11:26:24
阅读次数：
190
状态比较容易表示，转移方程比较好想，问题比较基本常见 递推、背包、LIS（最长递增序列），LCS（最长公共子序列） HDU 2048 数塔 由上往下推 状态数太多(100!) 可以由下往上推: dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+dp[i][j]) 储存的话就 ...
分类：
其他好文 时间：
2017-07-13 12:04:00
阅读次数：
129
【BZOJ3864】Hero meet devil Description There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy ...
分类：
其他好文 时间：
2017-07-04 09:53:15
阅读次数：
162
