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

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

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

蓝桥辅导之壁画 核心思想：前缀和 因为每次墙壁只会从两边断 且最终剩余的墙壁数量在n总长一定时确定所以从头找长度为剩余长度的区间 求其美观程度总和 取最大值 #include<iostream>#include<algorithm>using namespace std;const int N = 5000010;int s[N];int n,m;char str[N];int main