摘要： 传送门 NOI 打成这样不如不去（？） 场上花了 4 个小时过了这题，感觉十分玄幻（？） 第一个结论是那个顺序其实是无效限制 考虑让其他人和 hehe 相遇后就一直跟着 hehe 走 等到所有人都相遇了再光速面基 于是就是找一个点使得到所有出发点（包含 1）距离的最大值最小 发现要么在点上要么在边上 阅读全文

摘要： 传送门 只会 \(O(3^{\frac{n}{2}})\) 数据随机那档 meeting in middle 的时候在两边多随点状态就行了 但是我看错时限卡时卡错了，寄 然后正解： 首先发现本题一定有解 证明考虑鸽巢原理，有 \(2^n>p\) 种可能，那么一定存在两个集合权值相等 关于「权值相同的 阅读全文