2016年12月14日
lightoj 1422【区间DP·分类区间首元素的情况】
摘要： 题意： 给你n天分别要穿的衣服种类，可以套着穿， 一旦脱下来就不能再穿，求n天至少要几件。 思路： 区间DP dp[i][j]代表i到j需要至少几件衣服 第i天的衣服在第i天穿上了，dp[i][j]=dp[i+1][j]+1， 枚举区间(i,j]，如果有第k天的衣服=第i天的，考虑第i件衣服在... 阅读全文
posted @ 2016-12-14 20:27 see_you_later 阅读(176) 评论(0) 推荐(0) 编辑