原题链接： ​​​​​​3013. 将数组分成最小总代价的子数组 II 题目描述： 给你一个下标从 0 开始长度为 n 的整数数组 nums 和两个 正 整数 k 和 dist 。 一个数组的 代价 是数组中的 第一个 元素。比方说，[1,2,3] 的代价为 1 ，[3,4,1] 的代价为 3 。 你需要将 nums 分割成 k 个 连续且互不相交 的子数组，满足 第二 个子数组与第 k

Leetcode 3013. Divide an Array Into Subarrays With Minimum Cost II 1. 解题思路2. 代码实现 题目链接：3013. Divide an Array Into Subarrays With Minimum Cost II 1. 解题思路 这一题的话思路上的话我一开始是想着偷懒直接用动态规划，结果果然还是遇到了超时的问题，因为

题目的意思是让那你建立一颗圣诞树。 圣诞树以1为头结点。 圣诞树每条边的花费为当前边的权值乘以当前边的子树的节点的权值和。 那么就相当于求每个节点乘以节点到根节点的最短路的和。 #include <iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<stdlib.h>#include<ve