rt。

还有一个问题：

为什么

	for(int i=0;i<s.len();i++)
	{
		for(int j=2;j<=k;j++)
		{
			for(int k=j-2;k<i;k++)dp[i][j]=ma(dp[i][j],multiply(dp[k][j-1],s.substr(k+1,i-k)));
		}
	}

中j的范围改为2~i+1就不行了呢，$i$ 位不可能分出 $i+1$ 份啊。