摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5792 题意： 思路： lmin[i]：表示左边比第i个数小的个数。 lmax[i]：表示左边比第i个数大的个数。 rmin[i]：表示右边比第i个数小的个数。 rmax[i]：表示右边比第i个数大的个 阅读全文
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5791 题意： 给出两个序列，求这两个序列的公共子序列的总个数。 思路： 和LCS差不多，dp[i][j]表示第一个的前i个和第二个的前j个所包含的公共子序列的个数。 首先考虑a[i]≠b[j]的情况， 阅读全文