HDU1423（最长上升公共子序列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1423

题目大意：给定两个数字序列，求出二者中一个最长的公共子序列，并且要求这个子序列是递增的。

解题思路：比这个问题更简单的问题是求两个序列的最长公共子序列，然后本题在此基础上加上递增的限制条件。很容易想到，是否可以在最长公共子序列的基础上通过修改来解决本问题呢？可以的。

在最基础的求两序列最长公共子序列问题中，解决方案是这样的：

for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                if(a[i-1]==b[j-1])c[i][j]=c[i-1][j-1]+1;
                else{
                    if(c[i-1][j]>c[i][j-1])c[i][j] = c[i-1][j];
                    else c[i][j] = c[i][j-1];
                }
            }
        }

可以看到，若某个位置上的元素相等，则取对角上的数字加1作为当前位置的数字（c[i][j]=c[i-1][j-1]+1），否则取相邻元素中数字较大的一个。

也就是说，在这个过程中我们已经逐一地找到了这个相等的元素，那么只要在此基础上多加一步，即在每次找到相等元素之后记录下这个元素，在找到下一个相等元素后确保元素递增才