有一个序列,你可以在上面删除符合要求的连续段若干次。每次删除都会得到连续段长度对应的分数。
需要符合的要求为:
都符合条件。
显然,删除掉连续段后,这个段的左边和右边并在一起成为相邻元素。
你的任务是对于给出的序列,计算出可能获得的最大总分。
第一行一个整数 ,表示序列长度。
第二行 个数,,代表每个长度对应的分数。
第三行 个数,,代表初始序列的每个元素。
一个数,可以获得的最大总分。
6 -100 5 6 10 0 0 3 1 2 3 4 10
11