摘要: 题目链接:http://codeforces.com/contest/834/problem/D 题目大意:将一个有n个数的数列分成k段,每段的价值为该段中不同数字的个数,求k段的最大总价值。 解题思路: 思路来自叉姐 + GreenGrape dp + segment trees. dp不难想到。 阅读全文
posted @ 2017-08-13 18:37 Blogggggg 阅读(368) 评论(0) 推荐(0) 编辑