摘要：
自己太弱了，学了一年了连 LCS,LIS,LCIS 都没有学。 图论也还未学完，题量又少。 最近把这个补上了...加油， 为了你的哪个她，还有你的未来。吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 846Accepted Submission(s): 212Problem Description 吉哥这几天对队形比较感兴趣。 有一天，有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n.. 阅读全文
摘要：
算是LCIS的入门题吧， 这个dp方法以前没怎么看，现在好好地学习了下，dp真的是奥妙无穷...首先，dp的最开始是定义状态 dp[i][j] 表示A串的前i个，与B串的前j个，并以B[j]为结尾的LCIS 的长度.状态转移方程：if(A[i]==B[j]) dp[i][j]=max(dp[i-1][k])+1; ( 1 <= k < j )else dp[i][j]=dp[i-1][j];然后选择循环顺序，就可以将算法的复杂度降为n*n.Greatest Common Increasing SubsequenceTime Limit:2 Seconds Memory Limit: 阅读全文