摘要: 题目链接:https://vjudge.net/problem/LightOJ-1422 简单题意:参加n场舞会,编号为i的场次需要穿衣服i。衣服可以叠着穿,只看最外层的衣服,而且脱下后不能再穿。求最少要买的衣服数 不太能想到这是个区间dp吧,而且方程和以前做的简单区间dp(能量项链,poj2955 阅读全文
posted @ 2020-07-04 21:22 coastal_taipan 阅读(134) 评论(0) 推荐(1)