题目大意：给定一个字符串，求按照题中所给的压缩方式最短能压缩到多长
区间DP 令f[i][j]表示[i,j]区间内的字符串最短能压缩到多长
普通的区间DP：f[i][j]=min{f[i][k]+f[k+1][j]} (i
此外如果对这段字符串进行压缩，那么我们可以枚举循环节，用Hash来判断
如果k是一个循环节，那么有f[i][j]=min(f[i][j],f[i][i+k-1]+dig...
分类：
其他好文 时间：
2015-01-23 21:41:23
阅读次数：
183
【前言】还是强调要少看题解。
【BZOJ1090】简单的区间DP。值得注意的是：在压缩的时候，如果是10个A压缩，那么化成（10）A后有5个字符而不是4个！（我在这里被坑了好长时间！）以下是核心代码：
for (len=2;len<=L;len++)
for (i=1;i<=L-len+1;i++)
{
j=i+len-1;
for (k=i;k<j;k...
分类：
其他好文 时间：
2014-06-10 07:08:27
阅读次数：
237
