2016年9月5日
NOIP2013pj小朋友的数字[DP 最大子段和]
摘要： 描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋 阅读全文
posted @ 2016-09-05 22:52 Candy? 阅读(595) 评论(0) 推荐(0)