摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1422区间DP的思路：对于区间(i,j)如果第i件衣服和区间内的其他从i+1到j的衣服都不同，即第i件衣服在这个区间我们只穿一次，那么dp[i][j]=dp[i+1][j]+1;否则遍历k(i 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAX 110 8 int dp[MAX][MAX]; 9 int n;10 int a[MAX];11 int main()12 {13 阅读全文