计数题刷题单

题单：简单计数题

P6146 [USACO20FEB] Help Yourself G

分析

最开始想错了，想成按右端点排序然后 dp，然后发现如果我和某一条线段重合，那么会有我的左端点和那条线段的左端点的问题，就很坏。

考虑到我加入一条线段会联通两个连通块当且仅当我的左端点比

posted @ 2025-12-12 17:05  yanbinmu  阅读(0)  评论(0)    收藏  举报