一名苦逼的OIer,想成为ACMer

Iowa_Battleship

2018年12月14日

洛谷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 阅读(182) 评论(0) 推荐(0) 编辑

导航