课程上的题不会啊！！！

周子寓 · 2024 年2 月 22 日 05:38

XJOI - 题目ID：7186必做题100分

有N堆石子排成一排,其中第i堆的石子的重量为A_iAi，现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆合并成新的一堆，形成的新石子堆的重量以及消耗的体力是两堆石子的重量之和。

求把全部N堆石子合并成一堆最少需要消耗多少体力。

第一行一个正整数N（N<=300），表示石子的堆数N。
第二行N个正整数，表示每堆石子的质量(<=1000)。

一个正整数，表示最少需要消耗多少体力。

4 1 3 5 2

22

合并1、2堆，再合并3，4堆

周子寓 · 2024 年2 月 22 日 05:39

我只要思路不要代码，求求大佬们教啊（崩溃ing）

崩坏星穹铁道 · 2024 年2 月 22 日 06:00

18 个帖子被合并到现有话题中：垃圾站/废贴集中

崩坏星穹铁道 · 2024 年2 月 22 日 05:54

6，发个环形dp什么意思

周子寓 · 2024 年2 月 22 日 05:54

一排！不是一圈

周子寓 · 2024 年2 月 22 日 05:55

这题才是一圈！

XJOI - 题目ID：15699必做题100分

有N堆石子排成一圈,其中第i堆的石子的重量为A_iAi，现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆合并成新的一堆，形成的新石子堆的重量以及消耗的体力都是两堆石子的重量之和。求把全部N堆石子合并成一堆最少需要消耗多少体力。

第一行一个正整数N（N<=300），表示石子的堆数N。第二行N个正整数，表示每堆石子的质量(<=1000)。

一个正整数，表示最少需要消耗多少体力。

4 1 3 5 2

20

合并1、2堆，再合并3，4堆

N<=300, 石子的质量<=1000

陈亮 · 2024 年2 月 22 日 05:57

周子寓 · 2024 年2 月 22 日 05:57

这个可以

周子寓 · 2024 年2 月 22 日 05:58

我看的懂

崩坏星穹铁道 · 2024 年2 月 22 日 05:58

考虑枚举长度
然后列举左右端点的区间
然后维护一个变量k，枚举断点

周子寓 · 2024 年2 月 22 日 05:59

我只是想要思路啊，怎么这么多人？你们在争什么？

崩坏星穹铁道 · 2024 年2 月 22 日 05:59

我说了思路啊