2018年8月14日
P1018 乘积最大
摘要： 水题刷成模板题。。。 这道题本来方程不难想的。 设$dp[i][j]$为前$i$位中添加了$j$个乘号的乘积最大值。 状态转移方程：$dp[i][j] = max(dp[i][j], dp[k][j 1] \times sp[k + 1][i])$ 初始状态为$dp[i][0] = sp[0][i] 阅读全文
posted @ 2018-08-14 14:01 Garen-Wang 阅读(191) 评论(0) 推荐(0) 编辑