摘要: CDQ分治,归并排序写错调了一天可海星 考虑哈夫曼距离特点: $$dis(A,B)=|A_x-B_x|+|A_y-B_y|$$ 若能够把绝对值去掉岂不是很妙! $$dis(A,B)=(A_x+A_y)-(B_x+B_y)$$ 由于A坐标已经定下来了,我们只要找B坐标使得$B_x+B_y$ 最大,就可 阅读全文
posted @ 2019-07-24 16:08 zheng_liwen 阅读(218) 评论(0) 推荐(0) 编辑
/*去广告*/