[bzoj 2369] 区间

bzoj 2369 首先,最优解一定可以通过选两个线段达到。也就是说当选了多个线段的时候,只要选最左边那个和最右边那个就可以达到一样的效果 其次,假如一个线段被另一个线段所包含,那么包括他的可能成为最 […]

[Luogu P4890] Never·island

Luogu P4890 思路 将所有线段端点排一下序,然后对于某一截线段,可以分以下四种情况: 左端点是出发,右端点是回来。假如两个端点属于属于同一队,那么就将代表这一队的点的点权加上线段长度。假如两 […]