题目描述：  Thanh 想在一面被均分为 N段的墙上画一幅精美的壁画。 每段墙面都有一个美观评分，这表示它的美观程度（如果它的上面有画的话）。 不幸的是，由于洪水泛滥，墙体开始崩溃，所以他需要加快他的作画进度！ 每天 Thanh 可以绘制一段墙体。 在第一天，他可以自由的选择任意一段墙面进行绘制。 在接下来的每一天，他只能选择与绘制完成的墙面相邻的墙段进行作画，因为他不想分开壁画。 在每天结

1.题目说明 Thanh 想在一面被均分为 N 段的墙上画一幅精美的壁画。 每段墙面都有一个美观评分，这表示它的美观程度（如果它的上面有画的话）。 不幸的是，由于洪水泛滥，墙体开始崩溃，所以他需要加快他的作画进度！ 每天 Thanh 可以绘制一段墙体。 在第一天，他可以自由的选择任意一段墙面进行绘制。 在接下来的每一天，他只能选择与绘制完成的墙面相邻的墙段进行作画，因为他不想分开壁画。