2022年5月1日
UVA12283题解
摘要： 题目：传送门 思路： 区间 dp，用 \(s_{i,j}\) 表示第 \(i\) 到第 \(j\) 次派对至少需要的衣服数，则结果为 \(s_{i,j}\) 若第 \(i\) 次和第 \(j\) 次需要的衣服种类相同，则可以使用相同的衣服，第 \(i+1\) 次到第 \(j-1\) 次派对所需要的衣 阅读全文
posted @ 2022-05-01 20:41 Jason142 阅读(26) 评论(0) 推荐(0) 编辑