摘要： 题意： 给你n天分别要穿的衣服种类，可以套着穿， 一旦脱下来就不能再穿，求n天至少要几件。 思路： 区间DP dp[i][j]代表i到j需要至少几件衣服 第i天的衣服在第i天穿上了，dp[i][j]=dp[i+1][j]+1， 枚举区间(i,j]，如果有第k天的衣服=第i天的，考虑第i件衣服在... 阅读全文