题意： 告诉你n天需要穿衣服的类型，你可以套着穿衣服，但是如果拖下来，这件就不能用了，求最少衣服件数。 思路： 区间dp 令dp[i][j]表示ij区间的最少衣服件数。 首先第j件衣服可以穿一个新的。 即dp[i][j]=dp[i][j-1]+1; 其次第j件衣服也可以穿前面的。 即dp[i][j]=min{dp[i][k]+dp[k+1][j-1],,a[k]a[j]}  include<cstdio> include<cstring> include<algorithm> usingnamespacestd; cons...