2019年10月24日
$NOIP2012$观光公交
摘要： "毒瘤贪心题目。。。" 考虑一种贪心，尽可能的给前面的路段加速会更优，但手玩样例就会发现这样是错的。 考虑到如果公交在某处等待一个人到来，在这之前的加速就对之后无效了。 所以我们可以将其分段，在每一段的最前面使用加速器即可。 要维护每一段中的最优放置处的可放次数，可以用数据结构维护。 但是俺比较懒， 阅读全文
posted @ 2019-10-24 19:34 风骨傲天 阅读(101) 评论(0) 推荐(0)