2018年7月28日
BZOJ3864 Hero meet devil dp套dp
摘要： 还是来存个dp套dp模板吧 题目传送门 题意是给你一个由ATGC组成的字符串，长度n<=15，求长度为m（<=1000）的字符串里有多少个满足与原串的最长公共子序列长度为i，i取0到n所有值 考虑暴力，枚举所有长为m的字符串，dp求LCS 不说了时间复杂度绝对爆炸 来考虑递推式 ：dp[i][j]= 阅读全文
posted @ 2018-07-28 11:52 Eziotao 阅读(161) 评论(1) 推荐(0)