Loading

随笔分类 -  ACM——OJ--LightOJ

LightOJ 1422：Halloween Costumes（区间DP入门）
摘要：http://lightoj.com/volume_showproblem.php?problem=1422 题意：去参加派对，有n场派对，每场派对要穿第wi种衣服，可以选择外面套一件，也可以选择脱掉。问至少需要穿多少次衣服。 思路：开始学一下区间DP。学习资料 区间dp就是枚举区间的长度，然后在起 阅读全文
posted @ 2017-02-26 20:46 Shadowdsp 阅读(225) 评论(0) 推荐(0)