摘要：构造字符串s1,s2,s3使得LCS(s1,s2)=a，LCS（s2,s3）=b,LCS（s3,s1）=c 我们先令minn为a,b,c三者中最小的，将s1,s2,s3用字符'a'填充至minn长度 然后再依次满足a,b,c三种条件，分别用字符'b''c''d'填充a-minn,b-minn,c-m 阅读全文

摘要：（赛场上想到了用单调栈，但是单调栈写错了没能过这题） 我们用sum[i][j]记录包含第i行第j列元素的当前最长不递减序列长度 如样例 1 2 4 2 3 3 用sum[i][j]记录 1 1 1 2 2 1 粗看这么记录好像没有什么作用 但单独抽出一行来看，把sum当作深度，我们发现这个问题转化为 阅读全文