问题描述：序列X={x1,x2,…,xn}，Y={y1,y2,…,yn}，当Z={z1,z2…,zn}是X的严格递增下标顺序（可以不连续）的子集，也是Y的严格递增下标顺序（可以不连续）的子集，则Z是X和Y的公共子序列。例如X={A,B,C,B,D,A,B}，Y={B,D,C,A,B,A}，{B,C,A}、{B,C,B,A}、{B,D,A,B}都是X和Y的公共子序列。其中最长的公共子序列叫做Long...
分类：
其他好文 时间：
2014-09-10 15:53:20
阅读次数：
317
题目链接：hdu 4991 Ordered Subsequence
题目大意：给定一个序列，求有多少个子序列满足长度为m，并且递增。
解题思路：dp[i][j]表示说选了以第i个数为结尾，长度为j的递增子串方案数。将每个数离散化后用树状数组维护即可。
#include
#include
#include
#include
#define lowbit(x) ((x)&(-x...
分类：
其他好文 时间：
2014-09-10 12:37:10
阅读次数：
235
N-Queens II
Total Accepted: 12668 Total
Submissions: 38109My Submissions
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct...
分类：
其他好文 时间：
2014-09-10 09:38:20
阅读次数：
218
--26、查询存在有85分以上成绩的课程Cno. 需要用distinct除重select distinct cno from score where degree>85--27、查询出“计算机系“教师所教课程的成绩表。三个表join起来，筛选条件depart为计算机系select score.cno...
分类：
数据库 时间：
2014-09-09 22:58:19
阅读次数：
835
题意：给定两个串，求出两个串的最长公共子序列，要求该公共子序列不包含virus串。用dp+kmp实现dp[i][j][k]表示以i结尾的字符串和以j结尾的字符串的公共子序列的长度（其中k表示该公共子序列的与virus的匹配程度）很显然，当k==strlen(virus)时，该公共子序列不是我们所求得...
分类：
其他好文 时间：
2014-09-09 20:03:59
阅读次数：
207
原文：http://blog.csdn.net/lwei_998/article/details/6093807The UNION operator returns only distinct rows that appear in either result,while the UNION ALL...
分类：
其他好文 时间：
2014-09-09 15:53:08
阅读次数：
240
题意：给一串数字，问长度为m的严格上升子序列有多少个解法：首先可以离散化为10000以内，再进行dp，令dp[i][j]为以第i个元素结尾的长度为j的上升子序列的个数，则有dp[i][j] = SUM(dp[k][j-1]) (a[k] #include #include #include #inc...
分类：
其他好文 时间：
2014-09-08 02:08:16
阅读次数：
240
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最...
分类：
其他好文 时间：
2014-09-07 17:20:25
阅读次数：
221
Distinct Subsequences
Given a string S and a string T, count the number of distinct subsequences of T in S.
A subsequence of a string is a new string which is formed from the original string b...
分类：
其他好文 时间：
2014-09-06 22:37:44
阅读次数：
208
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=679解题报告：给定一个正整数的序列，和一个S，求长度最短的子序列，使它们的和大于或...
分类：
其他好文 时间：
2014-09-06 17:20:23
阅读次数：
197
