摘要：
类似于LCS问题。可得到如下的状态方程：设f(i,j)为第一个序列(p)的前i个数和第二个序列(b)的前j个数的相似度的最大值。当p[i]==b[j]时，由题目给出的表显然可以得出f(i,j)=f(i-1,j-1)+c[p[i]][b[j]];c组为题目中给出的那个表格。当p[i]!=b[j]时，反证法显然有f(i,j)=max(f(i-1,j-1)+c[p[i]][b[j]],f(i-1,j)+c[a[i]][4],c(i,j-1)+c[4][b[j]])。其中 A C G T - 分别对应于 0 1 2 3 4需要注意对f[i][0] 和 f[0][i]的赋值。Human Gene Fun 阅读全文
摘要：
LCIS+记录路径LCIS：dp[i][j] 表示数列a前i项，和数列b前j项且以b[ j ]结尾的LCIS。当a[ i ]！= b[ j ]时，dp[ i ][ j ]==dp[i-1][ j ]当a[ i ]==b[ j ]时，dp[ i ][ j ]==dp[i-1][1~j之间最大的]+1最后 统计 dp[len(a)][...]里最大的就是LICSGreatest Common Increasing SubsequenceTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total 阅读全文
摘要：
Brackets SequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 21666Accepted: 6068Special JudgeDescriptionLet us define a regular brackets sequence in the following way: 1. Empty sequence i... 阅读全文