摘要: [SCOI2003]字符串折叠 一道比较普通的 区间DP 题。 题意:定义了折叠操作,如 \(\texttt{ABCABC}\) 可折叠为 \(\texttt{2(ABC)}\),也可以嵌套折叠。注意:字符串中两位数是算两个数位。问折叠操作后最小的字符串长度。 首先,题目意思很清楚,而且如果不算折叠 阅读全文
posted @ 2021-12-19 19:47 下蛋爷 阅读(54) 评论(0) 推荐(0)