CF1006B 题解
CF1006B 题解
|
0 评论
题意给定长度为n的序列,要求分成k段,最大化每段最大值的和输入第一行n和k(1 <= k <= n <= 2000)第二行为序列a[1],a[2],a[3].......输出第一行n和k题解1.排序排出前k个数值2.再把位置从低到高排一下,还原数组3.碰到前k个数中其中一个数就分割
CF1006A 题解
CF1006A 题解
|
0 评论
题意给定一个数组,2i 和 2i-1能够互相替换,输出元素元素互换后的数组。题解很容易发现一个性质:数组中偶数-1,奇数不变例子:1 2 3(1变为2) ->2 2 3(2变为1) -> 1 1 4(3为变4)-> 1 1 3(4变为3)代码#include <bits/st