不知道我的这个方法可不可行,F[i][j]表示 长度为i的字符串,j-size的总数。 从尾部分割考虑,因为我们至少要分割长度为2的字符串,然后首部至少要留有2个长度的字符串。 所以F[i][j] = F[m][j-1]*25, 2<=m<=i-2 (乘25是因为我们最后这个字符串不能和上一个字符串重合)但是我当时写的时候应该是把转移方程的某些变量名写错了只过了50%。
点赞 1
牛客网
牛客网在线编程
牛客网题解
牛客企业服务