竞赛
考级
dpdpdp [ kkk ][ iii ]表示前 iii 个数,加入 kkk 个乘号时的最大值 我们需要枚举最后一个乘号是在哪里放的 转移时,直接计算一下最后一个乘号之前的数字加入 k−1k-1k−1 个乘号时的最大值,再乘以最后一个乘号之后的数字
提交答案之后,这里将显示提交结果~