51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#580B
CodeForces 580B(尺取法)
KefaandCompany题意:Kefa这个人要去吃饭,他要邀请一些朋友一起去,他的每个朋友有两个属性金钱和关系度,要求邀请的人里边任意两个人之间的金钱差的绝对值不大于d;求被邀请的所有朋友的关系度的和的最大值。思路:将朋友按金钱从小到大排序,然后对关系度用尺取法求得最大值,这里要用前缀和来求区间内的关系度的和,不然...
代码星球
·
2020-07-18
CodeForces
580B
取法
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他