2023年8月6日
乘积最大
摘要： # [P1018 [NOIP2000 提高组] 乘积最大](https://www.luogu.com.cn/problem/P1018) 我们直接先考虑 `DP`。 令 $f[i][j]$ 表示前 $i$ 个数，放置 $j$ 个乘号的答案。 我们考虑转移最后一个乘号的位置，设最后一个乘号放在第 $ 阅读全文
posted @ 2023-08-06 14:28 wscqwq 阅读(10) 评论(0) 推荐(0) 编辑