2019年10月24日
@atcoder - AGC034D@ Manhattan Max Matching
摘要： 考虑一个二维平面，执行共 2*N 次操作： 前 N 次，第 i 次在 (rx, ry) 处放置 rc 个红色球； 后 N 次，第 i 次在 (bx, by) 处放置 bc 个蓝色球。 保证放置的红色球总数 = 放置的蓝色球总数。 请将这些球两两配对，使得所有配对中 (bx, by) 与 (rx, ry) 的 |rx - bx| + |ry - by| 之和最大。 阅读全文
posted @ 2019-10-24 22:11 Tiw_Air_OAO 阅读(233) 评论(0) 推荐(0) 编辑