N 神是一位种菜的农夫，他种了 朵花，每朵花有一个初始的美丽度 。然而，他发现花园中还长出了 株杂草， N 神决定修剪这些杂草来让花朵更加美丽。
现已知第 株草长在了第 与第 朵花之间，美丽值为 。 N 神可以选择将这株草修剪，也可以不修剪这株草。若选择修剪，可以将这株草向左修剪，将第 朵花的美丽度变为 。或者也可以将这株草向右修剪，将第 朵花的美丽度变为 。现在，他想知道修剪后花朵美丽度之和的最大值。
形式化地：给定一个长度为 的序列 ，有 次操作。对于每次操作，给定两个参数 。你可以跳过本次操作，或者选择进行如下赋值之一：
求经过 次操作后的序列元素和最大值。
