luogu1018：乘积最大：区间DP+高精度

超级好的一道区间DP元问题，还可以通过画矩阵来分析转移方程，印象中是三年前给涂欣桐那一届讲过的最后一题DP；

---

题目连接：

题目大意：

1 给出一串数字，用m个乘号作为间隔，求乘积的最大；

2 因为取值范围：n是40，m是6，所以极限情况可能是一个40位的数字，需要用高精度；

---

解题思路：

1 DP套路1：问什么设什么：

1.1 f[i][j] 表示：前 i 位分成 j 份的时候，乘积最大值；

2 DP套路2：设当前已经完成前面部分，最后一个状态和谁有关？（状态转移方程）

2.1 f[i][j]=max(f[i][j],f[k-1][j-1]*s(k,i))|(j<=k<=i)  别怂！下面有详解！！

2.2 下划线部分：方程拆分 1：f[k-1][j-1]*s(k,i)

2.2.1 设最后一个数字是从第 k 位开始，则前面必须留 k-1 位给前 j-1 个数（每个数字