【nowcoder 牛客 13887】Maximize The Beautiful Value
Maximize The Beautiful Value
网址:牛客网
题目大意
给定一个序列,序列价值为:a[i] * i
有且仅有一次交换,将一个值提前最少k个,其他相对顺序不变
求序列价值
解题思路
使用前缀和找到最小差值相减
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,n) for(int i = 0; i < n; ++i)
#define rep2(i,s
原创
2020-05-14 16:06:13 ·
124 阅读 ·
0 评论