2018年8月23日
HDU 6435 CSGO 求多维曼哈顿最远距离
摘要： 题意：武器有一个能力值$S_i$和K个属性值$X_i$，要求从主武器，副武器两个集合中各挑选一把使得评分最高。评分的指二者的S值之和，及二者各项属性值的差的绝对值的和 分析：在做这道题前，可以先考虑POJ 2926 求的是5维的n个点最远点对的距离 我们先从只有一维的情况考虑起。只需要获得该维的最大 阅读全文
posted @ 2018-08-23 10:20 xFANx 阅读(181) 评论(0) 推荐(0) 编辑