2019年10月8日
【HAOI2010】最长公共子序列
摘要： 普通的LCS是经典的DP问题，那么如果加上方案数，则与最短路计数类似的 1.如果相同，就加上方案数 2.如果可以被更新，就重新统计方案数 但在这一题中，有一种特殊情况要考虑 如果一个子串，(i-1,j)和(i,j-1)都是由(i-1,j-1)转移过来，那么如果在更新f(i,j)时，就不可以用(i-1 阅读全文
posted @ 2019-10-08 21:57 Coder_cjh 阅读(133) 评论(0) 推荐(0) 编辑