摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=5336 萌新第一次写dp套dp. 先不考虑有NOI的限制. 考虑普通lcs是怎么做的. f[i][j]=max(f[i-1][j],f[i][j-1],(f[i-1][j-1]+1)*[S[i]==T 阅读全文
posted @ 2018-05-21 20:58 Stump 阅读(323) 评论(0) 推荐(0) 编辑