2017年12月12日
BZOJ1090: [SCOI2003]字符串折叠
摘要： 【传送门：BZOJ1090】 简要题意： 给出一个字符串，可以将相邻的重复的子串合并在一起，如：abaaaabba，可以合并为ab4(a)bba 注意，数字和括号均算作字符，数字有多少位就相当于有多少个字符 请问怎么合并才能使字符串的长度最小（也可以不合并） 题解： 区间DP，本来想着会T，结果应该 阅读全文
posted @ 2017-12-12 13:21 Star_Feel 阅读(214) 评论(0) 推荐(0)