題目大意：有n個宴會，對於每乙個宴會，女主角都要穿一種禮服，禮服可以套著穿，但是脫了的不能再用，參加宴會必須按順序來，從第乙個到第n個，問參加這些宴會最少需要幾件禮服。
樣例一解釋：第一天穿1號衣服，第二天套2號衣服。第三天把2號衣服脫了。第四天再穿一件2號衣服。
因為脫了的衣服不能在穿，所以需要兩件2號衣服，一件1號衣服。
區間dp：
對於第[i, j]天需要最少的衣服為dp[i][j]
新穿的:dp[i][j]=dp[i][j-1]+1
在[i, j]穿過了:列舉[i, j]與第j天衣服相同的天k。
那麼dp[i][j]=dp[i][k]+dp[k+1][j-1]：[k+1, j-1]的衣服全部要脫下
#include
using
namespace std;
int a[
105]
;int dp[
105]
[105];
int n;
intdfs()
}}}return dp[1]
[n];
}int
main()
printf
("case %d: %d\n"
, cut++
,dfs()
);}return0;
}
LOJ 1422 萬聖節服裝
題意 大概翻譯 小憨憨 參加聖誕節的一些派對，並且需要穿上對應派對的衣服，所以他需要多次換衣服，為了方便，他可以選擇脫掉一些衣服或者穿上新衣服，比如說，他穿著 美隊 的衣服，外面又穿著 鋼鐵俠 的衣服，當他要參加 美隊 服裝派對時，他可以選擇脫掉 鋼鐵俠 的衣服 因為 鋼鐵俠 衣服的裡面有 美隊 的...
萬聖節派對
時間限制 1000 ms 記憶體限制 65535kb 難度 1 描述 萬聖節有乙個party，xadillax顯然也要去湊熱鬧了。因為去湊熱鬧的人數非常龐大，幾十w的數量級吧，自然要進場就需要有門票了。很幸運的，xadillax竟然拿到了一張真 門票！這真 門票的排列規則有些奇怪 門票號是由0 6組...
萬聖節派對
門票號是由0 6組成的六位數 0 6這幾個數字可重用 過濾每乙個門票號 第乙個過濾條件 每一位不能有三個連續相同的數字 如123335是不行的 第二個過濾條件 每乙個門票號相鄰的兩位相差必須在四以下 4 如016245是不行的 輸入第一行乙個n，代表輸入個數 接下去n行，每行兩個數字x,y x y ...