摘要：题目大意就是给两个长度相同的字符串，每次操作能使一段变成相同的一个字符，要求是串1变成串2的最小操作数目 （先假设从一个完全不相同的字符串变成串2）先用区间dp求出任意两点之间的最小操作数，dp[i][j]是i到j 的最小操作数 然后用一个数组求串1到串2的最小操作数，对于某一点，如果s[i]==p 阅读全文

摘要：转移方程：dp[i][j]=min(dp[i][j],dp[i+1][k]+dp[k+1][j]+(sum[j]-sum[k])*(k-i+1)+a[i]*(k-i)); 一开始思路好像出了一点问题，我是考虑每次更新时把k放到第j个位置，然后k+1到j整体前移，但是不知道错在哪里了， 正解是，对于转 阅读全文

摘要：转移方程是dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]+mul[i][k][j]); k是中间的那个数，每次更新k的值 #include<map> #include<set> #include<cmath> #include<queue> #include<stac 阅读全文

摘要：对于这一题想了很久真的是一点头绪也没有，还有组数明明是200，数据范围100，O（n^3）的复杂度居然不会爆掉（可能是因为一直在想怎么用O(n^2)的复杂度做这题 做法是先预处理dp，对于dp[i][i]只能等于1，因为dp数组代表i到j的最小带的衣服数量，从下至上更新 对于每一次的dp[i][j] 阅读全文

摘要：poj不支持bits/stdc++.h这个头文件就很坑，区间dp，第一重循环是长度，第二重是起点，第三重是遍历起点到终点 dp[i][j]代表i到j最大匹配数目，每次枚举了起点之后判断一下是否出现了（）【】匹配 复杂度O（n^3） #include<map> #include<set> #inclu 阅读全文