摘要: 题目 点这里看题目。 分析 分析一下性质: 如果某一类桌子的覆盖范围被其它桌子包含,那么这类桌子是没用的。 在一个班里,必然是从小到大排序后的相邻两个人坐一张桌子。 在 \(m\) 个班中,必然是从小到大排序后排名相同的一对人坐同一张桌子。 说明:比如 \(m\) 个班中都是最矮的一对坐最矮的桌子( 阅读全文
posted @ 2021-02-18 19:52 crashed 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目 点这里看题目。 分析 一些简单的转化: 其一,将原先的区间 \([L,R]\) 都变成 \([L,R-1]\) ; 其二,将 \([L_i,R_i]\) 变成 \([L_i-i,R_i-i]\) ,这样就不需要考虑时间的自然流逝了。 考虑一个简单的贪心:维护当前的时间 \(t\) 。如果下一段 阅读全文
posted @ 2021-02-18 19:28 crashed 阅读(128) 评论(0) 推荐(0) 编辑