摘要： 提供一个简短的题解： 首先如果所有长度加起来还不到 $n$ 直接无解。 可以直接贪心，把第 $i$ 条线段的右端点放在 $n-i+1$ 这个位置，就可以最省长度（只占一个点）而且不会遗漏，如果左端点小于 $1$ 也判无解。 操作完之后发现左边有一些没染色的格子，把最后盖上去的线段往左拖过来首位相接就 阅读全文