2018年10月9日
BZOJ1577: [Usaco2009 Feb]庙会捷运Fair Shuttle
摘要： 看上去并不可 dp，实际也不可 dp 考虑线段树 当前还能上车的数量可以用线段树维护 考虑把区间按右端点排序，这样就可以贪心了 并不会证明，感觉挺显然？ 大概就是你让早下车的上来了而不让晚下车的来这样可以让后边尽量上更多的 大概这样就行了 需要注意的是区间操作中都是 [l, r - 1] 因为你可以 阅读全文
posted @ 2018-10-09 20:07 EvalonXing 阅读(117) 评论(0) 推荐(0) 编辑