fush

摘要： Gym-102465k Dishonest Driver 给出一个字符串，两个相邻且相同子串可以进行压缩，问压缩后字符串最少有多少字符，\(n \le 700\)。 将两个相邻区间合并，且 \(n\) 很小，就很像是区间 DP。 定义 \(dp_{i, j}\) 表示 \([i, j]\) 的压缩后 阅读全文