> 文档中心 > NOIP2014普及组复赛-小朋友的数字

NOIP2014普及组复赛-小朋友的数字

【问题描述】

n小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。

作为这些小朋友的老师,你需要给每个小朋友一个分数分数是这样规定的:第一个小朋友的分数是他的特征值,