摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4681思路：我是胡搞过的就是先预处理出(i,j)的正向的最大连续子串和逆向最大连续子串然后对于A，B分别将满足包含C串的所有子串的开头和结尾坐标起来那么ans=min(dp1[i-1][j-1]+len+dp2[i+1'][j'+1]),其中(i,i')(j.j')分别表示在A，B串中C串的开头和结尾坐标，len为C串长度代码： 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3469很好的区间DP思路：我们可以自己在本子上画一个x轴模拟一下过程，然后我们会发现对于一个区间(l,r),一旦我们访问完了l和r，那么对于整个由(l,r)组成的区间,我们一定也已经访问过了所以我们可以定义dp[l][r][0]表示访问完区间[i,j]并留在左端点，dp[i][j][1]表示访问完区间[i,j]并留在右端点。那么我们就比较容易的出状态转移方程：dp[i][j][0] 可以根据dp[i+1][j][0]和dp[i+1][j][1]得到。dp[i][ 阅读全文