2018年9月30日
【贪心】bzoj1577: [Usaco2009 Feb]庙会捷运Fair Shuttle
摘要： 一类经典的线段贪心 Description 公交车一共经过N（1<=N<=20000）个站点，从站点1一直驶到站点N。K（1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi（1<=Mi<=N)只. 他们希望从Si到Ei去。公交车只能座C（1<=C<=100）只奶牛。而且不走重复路线 阅读全文
posted @ 2018-09-30 15:25 AntiQuality 阅读(248) 评论(0) 推荐(0) 编辑