P1032 - 求最大乘积

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：3 通过：0

设I是一个 n 位十进制整数。如果将 I 划分为 k 段，则可得到 k 个整数。这 k 个整数的乘积称为 I 的一个 k 乘积。试设计一个算法，对于给定的 I 和 k ，求出 I 的最大 k 乘积。

输入描述
第一行有两个整数n和k。整数I是一个 n 位十进制整数（n<=10），整数k是分割的段数。
第二行为数I

输出描述
第一行的数是计算出的最大k乘积。

2 1
15

3 2
999

区间DP

1032: 求最大乘积

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签