洛谷 / 一本通 - dp 题目详解 7（超详细版）
题目链接：
| 题目名称（洛谷） | 题目名称（一本通） | 难度 |
| P1775 石子合并（弱化版） | 1274：【例9.18】合并石子 | 普及/提高− |
| P1018 [NOIP 2000 提高组] 乘积最大 | 1275：【例9.19】乘积最大 | 普及+/提高 与 普及/提高− |
* 注：一本通的乘积最大不需要高精，洛谷需要（故为绿题）。
哈喽，大家好，我们继续做 dp 。
大家有没有发现，今天的标题是 详解 7，详解 6 因为某些原因还放在草稿箱（其实是被奶龙吃掉了）。
话不多说，现在进入正题。
题目描述：
题目描述
设有 N