jz_597

摘要： CF685C 在一个三维空间中有若干个点。 你要找到一个整点使得它与若干个整点的曼哈顿距离最大值最小。 \(n\le 10^5\) \(坐标\le 10^{18}\) 简单题+调半天 首先可以类比二维平面的曼哈顿距离和切比雪夫距离的转化：$(x,y)\(到原点的曼哈顿距离为\)|x|+|y|$，切比 阅读全文

摘要： ARC096F 一棵树，每个节点有个权值$m_i$。 你要给每个点钦定一个非负整数$c_i$，要求：\(c_{fa_{i}}\le c_i\le c_{fa_{i}}+d\) 并且满足$\sum m_ic_i\le x$。 最大化$\sum c_i$。 \(n\le 50\) \(x,d\le 10 阅读全文