Qihoo360

摘要： "题目链接" 简单区间dp 令$f[i][j]$表示$[i,j]$的最短长度 先枚举区间，然后在区间中枚举长度$k$，看这个区间能不能折叠成几个长度为$k$的，如果能就更新答案。 cpp include include include using namespace std; char s[110] 阅读全文