codeforces
西瓜爱好者
这个作者很懒,什么都没留下…
展开
-
1175D Array Splitting
这道题的解题技巧是将原问题进行转化。题目说明的问题看似是对数组进行k段的划分,其实这个问题可以转化为求k个不同的数组后缀的和,并且其中一个后缀需要是数组自身。在数组本身加上了的基础上,再加上k-1个后缀和,就相当于从左到右依次以1为权重,2为权重,直到k为权重对数组进行分段累加。因此,至要选择k-1个最大的后缀和进行累加就可以得到答案。 #include <bits/stdc++....原创 2019-06-23 20:28:14 · 194 阅读 · 0 评论 -
Codeforces Round #555 (Div. 3) E. Minimum Array
E. Minimum Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given two arraysaaandbb, both of lengthnn. All el...原创 2019-07-27 12:13:08 · 164 阅读 · 0 评论