HBC15600小Y写文章题解

凸凸曼凸凸 算法基础篇 44 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
小Y写了一篇文章,他对自己的文笔很有自信,尤其是自己总结出了一套计算文章通顺性的公式, 文章共N段,对于文章的每一段小Y对它都能计算出一个估值AiA_iAi,而一篇文章的不连贯值定义为max{∣AiAi1∣,2≤i≤n}max{|A_i-A_{i-1}|, 2leq ileq n}max{∣AiAi1∣,2≤i≤n},现在小Y想要发布他的文章,但是编辑小Z让他加入一些广告,具体来说就是

小Y写了一篇文章,他对自己的文笔很有自信,尤其是自己总结出了一套计算文章通顺性的公式。 文章共N段,对于文章的每一段小Y对它都能计算出一个估值AiA_iAi​,而一篇文章的不连贯值定义为max⁡{∣Ai−Ai−1∣,2≤i≤n}max{|A_i-A_{i-1}|, 2leq ileq n}max{∣Ai​−Ai−1​∣,2≤i≤n},现在小Y想要发布他的文章,但是编辑小Z让他加入一些广告,具体来说就是M段估值分别为BiB_iBi​的新段落。小Y很头疼,想让修改后的文章依然通顺,也就是要最小化不连贯值,已知小Y加入新段落的时候不需要考虑新段落之间的顺序,但是只可以在原文章的开头段之前、结尾段之后、或两段之间加入一段新段落,每个位置只能加入最多一段。请帮助焦头烂额的小Y求出将这M个新段落全都加入之后的最小不连贯值。

HBC15600小Y写文章题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC15600小Y写文章题解