526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Winds
CF768G The Winds of Winter题解
我们考虑暴力咋做,每次得到一个森林之后,必定是从最大的树上摘一棵子树,挪到最小的树上,所以此时的答案为 \(max(siz_{mx}-x,siz_{mn}+x,siz_{次大值} )\),于是发现 \(x=\frac{siz_{mx}-siz_{mn}}{2}\) 时答案最优,所以只需找到这个值的前 ......
题解
Winter
Winds
768G
768
更新时间 2023-12-26
「解题报告」CF768G The Winds of Winter
真的不难,为啥是 3300\*。还是模拟赛 T3,很气啊,为什么不先看这个题。 首先贪心很容易发现一定是将当前子树大小最大的那棵树的某个子树移动到最小的那个树内。那么我们记移动的这个子树的大小为 $x$,所有树中最小的树大小为 $a$,最大的为 $c$,次大的为 $b$,那么我们就是在最小化 $\m ......
报告
Winter
Winds
768G
768
更新时间 2023-06-03
共2篇 :1/1页
首页
上一页
1
下一页
尾页