LightOJ 1422 Halloween Costumes (区间DP)

嗯...html   题目连接:https://vjudge.net/problem/LightOJ-1422ios   题意:有n场派对,每场派对都有须要穿某套衣服去参加,能够同时穿多套衣服,就是一套套着一套,若是脱了的话就不能再穿上那套旧的了,问最少须要几套衣服去参加完全部派对。ide 设dp[i][j]为第i场到第j场派对须要最少的衣服,则有dp[i][i]=1。因此dp[i][j]=min
相关文章
相关标签/搜索