您的位置: 首页 > 作业答案 > 数学 > 粉刷墙壁,有n段墙,每连续的m段墙壁中至少有两块被粉刷,现在已知粉刷每一段墙壁的费用.求最小的费用.

粉刷墙壁,有n段墙,每连续的m段墙壁中至少有两块被粉刷,现在已知粉刷每一段墙壁的费用.求最小的费用.

分类: 作业答案 • 2022-04-06 18:41:18

问题描述：

粉刷墙壁,有n段墙,每连续的m段墙壁中至少有两块被粉刷,现在已知粉刷每一段墙壁的费用.求最小的费用.
用动归啊,方程怎样呢?听说还能用单调队列的.

答

n/m*2*每一段墙壁的费用