摘要： $\text 显然因为乘号加号优先级不同，我们同时 \(dp\) 这次加入了乘号会破坏之前算出的加号段。 可以考虑先把乘号算出来，再用加号合并。 \(f[i][j][k]\) 表示 \([i,j]\) 内数字为 \(k\) 最少加多少个乘号，\(g[i][k]\) 表示前 \(i\) 个位置得到数字 阅读全文