flC
  • 2024-09-12IOI2024
    可能有点胡言乱语。本人较菜,部分题目借鉴tiger2005的题解。D1T1Nile观察到\(B_i<A_i\),那么我们可以转化我们要解决的问题:记\(val_i=A_i-B_i\)。如果我们让\(i\)货物和\(j\)货物运到一起,我们会有\(val_i+val_j\)的收益。由于\(val_i>0\),所以选择尽可能多的货物同时