2017年8月5日
Codeforces Round #426 (Div. 2) - D
摘要： 题目链接：http://codeforces.com/contest/834/problem/D 题意：给定一个长度为n的序列和一个k，现在让你把这个序列分成刚好k段，并且k段的贡献之和最大。对于每一段的贡献为该段有多少个不同的数字。 思路：考虑dp, dp[k][i]表示前i个数切k段的答案，那么 阅读全文
posted @ 2017-08-05 09:43 キリト 阅读(308) 评论(0) 推荐(0) 编辑