传送门 :
3995. 最小的和
t
a
g
:
tag :
tag:贪心 题意 : 给定
a
[
]
a[]
a[],
b
[
]
b[]
b[]可用对
a
[
]
a[]
a[],
b
[
]
b[]
b[]分别进行
k
1
k1
k1,
k
2
k2
k2次操作使得
∑
i
=
1
n
(
a
i
−
b
i
)
2
\sum\limits_{i=1}^n(a_i-b_i)^2
i=1∑n(ai−bi)2最小
操作定义如下 : 可用令任意一个元素 + 1 +1 +1, − 1 -1 −1 思路 : 显然的每次我们都对最大的差值进行操作是最好的
因此我们可以使用优先队列进行贪心 code :
void solve(){
cin>>n>>k1>>k2;
for(int i=1;i>a[i];
for(int i=1;i>b[i];
for(int i=1;i
关注
打赏
![]()
1688896170
查看更多评论
