2017年10月9日
light oj 1422 - Halloween Costumes
摘要： 题意：告诉有n场晚会中需要穿的衣服，衣服是可以套在其他衣服外面的，也就是说如果顺序为 1 2 1，那么可以将2套在1外面，第三场晚会需要穿1的时候把2脱掉即可，这样就只需要穿两次衣服。题目是再告诉了顺序之后需要求出在某种序列下最少需要穿多少次衣服。 思路：区间DP，对于区间【i,j】，如果a[i]在 阅读全文
posted @ 2017-10-09 19:57 声声醉如兰 阅读(142) 评论(0) 推荐(0)