摘要：
题意：给一个序列，每次选一个数（记为b），计算左边离他最近的数（记为a），右边离他最近的数（记为c），计算a*b*c，sum+=a*b*c 重复操作直到剩下开头结尾两个数不同的方案对应不同的sum 计算最小的sum值分析：典型的区间dp，dp[i][j]表示把从i到j所有的数都选走得到的最小值dp[... 阅读全文
摘要：
按照合法匹配条件，找最大的匹配一眼就是区间dp 也知道dp[i][j]表示i-j中最大的匹配但是状态转移方程怎么写呢？？其实对于这个题，感觉有很多种写法，看过网上的各种各样的题解，强烈Orz~思路：还是倒着dp,更新dp[i][j],有两种情况1：当前字符不在最佳匹配中，dp[i][j]=dp[i+... 阅读全文
摘要：
题意：给你n天需要穿的衣服的样式，每次可以套着穿衣服，脱掉的衣服就不能再穿了，问至少要带多少条衣服才能参加所有宴会思路：dp[i][j]代表i-j天最少要带的衣服从后向前dp 区间从大到小更新dp[i][j]时有两种情况 考虑第i天穿的衣服1：第i天穿的衣服在之后不再穿了 那么 dp[i][j]=d... 阅读全文