摘要: 将一个序列折叠,求折叠后的序列的最短长度 AAAAAAAAA ABABAB CCD -> 9(A)3(AB)CCD 区间dp,两种情况:1. $ l \rightarrow r $ 由 $l \rightarrow k$ 和 $k+1 \rightarrow r$ 两段合并 ​ 2.由 $l \ri 阅读全文
posted @ 2023-01-12 17:56 f2021yjm 阅读(18) 评论(0) 推荐(0) 编辑