2017haoi总结】的更多相关文章

暴力都写不对的蒟蒻QAQ 现在只看了上午的第二题..   AM.T2 写了40分的记忆化搜索,最差复杂度大概是n^3,100以下应该是稳过的..通过递归返回[l+1,r]的答案,l=r特判,int函数返回目前为止最长的序列长度, 到现在为止听起来肥肠没有问题对吧!!!! 我写了三个记忆化数组 b[l][r]表示[l,r]的答案; c[l][r]表示一个开头在[l,r],一个开头为r的两个子序列能得到的最长公共序列; wt[l][r]表示l和r开头的两个子序列的公共序列长度; 到现在为止听起来也肥…