早就想写一份关于DP的专题了,可是毕竟太弱,,,,刷得太久了 先来个刷题链接: bin神带你飞之区间DP 不是对于每个题都分析,分析各个弱会的好了: 1、Light oj 1422 Halloween Costumes 题意:给你n天需要穿的衣服的样式,每次可以套着穿衣服,脱掉的衣服就不能再用了(可以再穿),问至少要带多少条衣服才能参加所有宴会 lightoj1422 int dp[maxn][maxn]; int num[maxn]; int main(){ //input; int t,n,i,j,k,len; scanf("%d&quo...