题目：U497538 线段

链接

希望找到一个比暴搜更加优秀的算法（本来想出 $n\le20$ 的）。