4005

Preface 一定要剪枝：如果搜到的答案 \(\geq\) 当前的最优答案就不要继续搜了！！！不剪枝跑 \(T = 100\) 只能沦为暴力同分！！！ Solution 首先对于每组地铁站，有 \(8\) 种换乘情况。标注一遍： 直接爆搜（\(\mathcal O(n8^{\frac{n}{2}} ......

闲来无事写篇题解 ### [题面传送门](https://www.luogu.com.cn/problem/P4005) ## 简要题意 一条线段上有 $n$ 个点成对连接，求所连的线最小交点数。 ## 思路 看到题目中 $n \le 44$ 自然想到最终复杂度大约在 $O (2 ^ \frac{n ......