2022年10月27日
2022 拉丁美洲区域赛 vp
摘要： B（贪心、fft） 将两数列排序后按照正负分离，最大值与最小值类似 考虑求最大值，对于两数列中同号的部分，显然按照绝对值顺序依次相乘；对于异号部分，需要令绝对值乘积尽可能小，简单列式子后可以得到该部分贡献为倒序卷积，按照不同情况翻转其中一个数列 最小值同理，只需先将其中一个数列翻转，后续步骤类似。 阅读全文
posted @ 2022-10-27 17:31 jack_yyc 阅读(41) 评论(0) 推荐(0) 编辑