WuliWuliiii

题解

/ 注册

全部文章 / 题解（共1篇）

Hacker, pack your bags!

题意：有N条线段，每天线段有左右端点l、r，并且线段的长度是r-l+1，且线段有价值c，现在我们想要找两条线段，使得两条线段的长度和为X，并且两线段不相交。如果没有这样的答案输出-1，否则输出最小价值。那么，很简单的，我们可以对l进行生序排序，于是直接查r在“l”之前的线段，我们用map去记录一下对...

stl

2020-12-23

1 919