2016年7月5日
LightOJ - 1422 （Halloween Costumes）
摘要： 题目链接:传送门 题目大意:要参加聚会，对应聚会要穿对应衣服，衣服可以套着穿，也可以脱下来，但脱下来之后不能再穿，问参加完所有聚会至少需要几件衣服？ 题目思路:区间DP 一开始自己没有想出来状态转移方程，但是想到了左右区间如果边界相等的时候衣服数目应该-1，可以少穿一件。其实拓展一点就是更新 方程的 阅读全文
posted @ 2016-07-05 19:45 Kurokey 阅读(188) 评论(0) 推荐(0) 编辑