1#include<iostream>2#include<iomanip>34/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputloop*/5usingnamespacestd;6intmai...

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