2019年6月6日
Codeforce 1175 D. Array Splitting
摘要： 新鲜热乎的题 Codeforce 1175 D。 题意：给出一个长度为$n$的序列$a$，你需要把它划分为$k$段，每一个元素都需要刚好在其中一段中。分好之后，要计算$\sum_{i=1}^{n} (a_i \centerdot f(i))$，使这个值最大。其中$f(i)$代表第$i$个元素被分在第 阅读全文
posted @ 2019-06-06 01:25 sun_of_Ice 阅读(191) 评论(0) 推荐(0) 编辑