2016年10月13日
【noi 2.6_2000】&【poj 2127】 最长公共子上升序列 （DP+打印路径）
摘要： 由于noi OJ上没有Special Judge，所以我是没有在这上面AC的。但是在POJ上A了。 题意如标题。 解法：f[i][j]表示a串前i个和b串前j个且包含b[j]的最长公共上升子序列长度 首先，可用3重循环得到，k循环找到b串j之前的最大长度子序列的结尾字符b[k]，得以更新现在f[i] 阅读全文
posted @ 2016-10-13 22:20 konjac蒟蒻 阅读(743) 评论(0) 推荐(0) 编辑