Codeforces10D–LCIS(区间DP)
摘要：
题目大意 给定两个序列，要求你求出最长公共上升子序列 题解 LIS和LCS的合体，YY好久没YY出方程，看了网友的题解，主要是参考aikilis的，直接搬过来好了 经典的动态规划优化。 用opt[i][j]表示s[0..i-1]与t[0..j-1]的以t[j-1]结尾的最长上升公共子序列的长度，那么最后的答案是max{opt[n][j] | 1#include #include #include ... 阅读全文
posted @ 2013-08-17 20:19 仗剑奔走天涯 阅读(307) 评论(0) 推荐(0) 编辑
