摘要：
题意大概是这样，第i天必须穿a[i]（某一种类）的衣服，你可以套着穿很多件，对于第i天，你有两种操作，一种是脱掉现在的衣服，一种是穿上新的一件，但是你脱掉的衣服，以后不能再穿。问最少需要多少件衣服？ 没点脑子还真想不出来是区间DP。。。 这样考虑，首先我们初始化DP，假设每个地方都不一样，那么DP[ 阅读全文
摘要：
区间DP模板题 做区间DP的题目的时候，我们考虑DP[i][j]的含义是什么？ 由题意大概是这样的，我们可以从n个数中每次选一个我们以前没选过的数字拿走，需要消耗a[i]*a[i+1]*a[i-1]的体力。 头和尾不能拿走。问最小消耗的体力是多少？ 我们这样考虑。 一般DP[1][n]是答案的话，它 阅读全文