Yip.Chip

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #D奇奇怪怪的操作#

D是一个贪心题目，由平方差公式我们可以知道和一定的情况下，两数越接近他们的乘积越大，所以我们可以将数列排序后划分为两部分，大数放入大根堆，小数放入小根堆，每次取出两个堆的堆顶，判断修改后的乘积是否更优，如果更优，则再次加入堆组，否则立即退出，因为此刻再运算一定不会得到更优的值了，同样负数也可以同时进...

C++ STL 贪心

2023-03-08

2 321