#580B

CodeForces 580B(尺取法)

KefaandCompany题意:Kefa这个人要去吃饭,他要邀请一些朋友一起去,他的每个朋友有两个属性金钱和关系度,要求邀请的人里边任意两个人之间的金钱差的绝对值不大于d;求被邀请的所有朋友的关系度的和的最大值。思路:将朋友按金钱从小到大排序,然后对关系度用尺取法求得最大值,这里要用前缀和来求区间内的关系度的和,不然...
代码星球 ·2020-07-18