BZOJ3304/SHOI2005/带限制的最长公共子序列

Posted on By 二价氢

#题目描述

#做法

其实第二种情况是多余的

很简单吧,就是在普通的LCS上加上一维

注意要有滚动数组哦~

#复杂度分析

时间

空间,其实可以卡到,但是那样蛋会疼

#AC Code