2018年8月10日
【洛谷P1982】小朋友的数字
摘要： 小朋友的数字 题目链接 题目翻译： 每个小朋友有一个数字，构成一个数字序列a1,a2…an 我们定义“特征值”fi为a1~ai中的最大连续子段和 再定义“分数”si为1~i-1中最大的(sj+fj),特殊的,s1=f1, 要求输出最大的si DP： 于是我们可以dp求出每个最大连续子段和作为特征值 阅读全文
posted @ 2018-08-10 19:58 yjk 阅读(965) 评论(0) 推荐(1) 编辑