摘要：A 不讲，代码。 B 挨个判断每一位需要做多少次即可，\(O(|S|)\)。 代码。 C 题目已经给你判断相同图的方法了，注意到 \(n\leq 8\) 所以直接阶乘枚举编号即可，\(O(n^2\cdot n!)\)。 代码。 D 典型的标数法。 设 \(f[i][j]\) 表示从 \((1,1)\ 阅读全文

摘要：[SCOI2003]字符串折叠 一道比较普通的 区间DP 题。 题意：定义了折叠操作，如 \(\texttt{ABCABC}\) 可折叠为 \(\texttt{2(ABC)}\)，也可以嵌套折叠。注意：字符串中两位数是算两个数位。问折叠操作后最小的字符串长度。 首先，题目意思很清楚，而且如果不算折叠 阅读全文