摘要: 题目链接 题意给你连续几天开的party需要穿的衣服所对应的种类(用数字代表),接下来要去参加这些party,你可以选择穿一件新衣服并套在已有的衣服上,或者脱掉已有的几层衣服,但是脱下的衣服就不能再穿了。求参加完这些party最少需要准备多少套衣服。 分析状态考虑区间DP的一般处... 阅读全文
posted @ 2016-05-19 16:58 DrCarl 阅读(163) 评论(0) 推荐(0) 编辑