洛谷1018 乘积最大
摘要:
"原题链接" 设$f[i][j]$表示在$[1, i]$中放置$j$个乘号,且第$i$个数字后面放第$j$个乘号时所获得的最大乘积。$ace(1, i)表示将$1 \sim i$的数字变为一个数。 有状态转移方程: $$f[i][j] = \max \{ f[i][j], \max \limits 阅读全文
posted @ 2018-12-14 20:29 Iowa_Battleship 阅读(184) 评论(0) 推荐(0) 编辑