牛客534170409号

题解

未归档(1)

/ 注册

全部文章 / 题解（共1篇）

题解 | #切割成本#

题目描述将一条长度为x的线段切成若干段，切割点已给出，每次切割的成本为切割后产生的两段线段长度之和，求最小的切割成本。方法一区间DP 解题思路定义数组表示之间切割点的最小成本.为了计算每一个子区间的长度，需要向中添加边界点0和绳子长度,然后对所有切割点进行排序.在切割时,对每个区间,假设...

dp 平行四边形优化

2021-08-09

0 504