蓝桥杯,字符串,动态规划2603: 蓝桥杯2020年第十一届国赛真题-画廊题解

凯凯我们等你回来 算法基础篇 85 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
小蓝办了一个画展,在一个画廊左右两边陈列了他自己的作品,为了使画展更有意思,小蓝没有等距陈列自己的作品,而是按照更有艺术感的方式陈列,第二行包含 L 个正整数 u1, u2, · · · , uL,表示画廊左边的作品的位置,请问小蓝最少带着工具走多长的距离?

小蓝办了一个画展,在一个画廊左右两边陈列了他自己的作品。为了使画展更有意思,小蓝没有等距陈列自己的作品,而是按照更有艺术感的方式陈列。 在画廊的左边陈列了 L 幅作品,在画廊的右边陈列了 R 幅作品,左边的作品距离画廊的起点依次为 u1, u2, · · · , uL,右边的作品距离画廊起点依次为 v1, v2, · · · , vR。 每周,小蓝要整理一遍自己的每一幅作品。整理一幅作品的时间是固定的,但是要带着沉重的工具。从一幅作品到另一幅输入的第一行包含四个整数 L , R , d , w 表示画廊左边和右边的作品数量,以及画廊的长度和宽度。 第二行包含 L 个正整数 u1, u2, · · · , uL,表示画廊左边的作品的位置。 第三行包含 R 个正整数 v1, v2, · · · , vR,表示画廊右边的作品的位置。 作品之间的距离为直线段的长度。 小蓝从画廊的起点的正中央(左右两边的中点)出发,整理好每一幅画,最终到达画廊的终点的正中央。已知画廊的宽为 w。 请问小蓝最少带着工具走多长的距离?

蓝桥杯,字符串,动态规划2603: 蓝桥杯2020年第十一届国赛真题-画廊题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯 字符串 动态规划2603: 蓝桥杯2020年第十一届国赛真题-画廊题解