问题 1935. -- 乘积最大

1935: 乘积最大

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 0
[提交][状态][讨论版]

题目描述

设有一个长度为 n 的数字字符串，要分成 k+1 个部分，使得 k+1 个部分的乘积最大。

输入

第 1 行为整数 n，n≤50。
第 2 行为整数 k，k≤10。
第 3 行为数字字符串。

输出

一行一个数，表示最大的乘积。

样例输入

6
3
310143

样例输出

3720

提示

来源

区间dp

[提交][状态]