2021年4月3日
2021.03.24模拟赛DP
摘要： #P4302字符串折叠 P4302字符串折叠 区间DP f[i][j]表示i到j的最小表示 枚举区间[l,r]，当循环节的长度是[r-l+1]的因数时可以循环，否则不能 因为在压缩后的字符串中一位数字也算一个字符，所以要分情况计算压缩后的字符串长度： 当循环100次时，返回3（位数）+2（括号占2个 阅读全文
posted @ 2021-04-03 17:23 DReamLion 阅读(60) 评论(0) 推荐(0) 编辑