求问一个经典题

学术版

index545 @ 2023-02-06 17:42:42

给你两个序列 a,b，选定一个集合 s ，使得 (\sum_{i\,is\,in\,s}a_i)*(\sum_{i\,is\,in\,s}b_i) 最大。

求助各位，好像是分治？

by QwQcOrZ @ 2023-02-06 18:02:53

做法同这题。

by masterhuang @ 2023-02-06 18:19:51

@QwQcOrZ 貌似复杂度不符合要求？

by PVZ_LPP @ 2023-02-06 18:28:47