2019年1月26日
【UER #8】雪灾与外卖
摘要： 题解： 这个东西的模型是个费用流 但是直接跑费用流能拿到5分的高分 $(nm)*(nm)*log{nm}$ 考虑优化一下建图 我们可以不用对每个店和人都连边 而是对人和店都连一条链 然后对每个人连店刚好比它大和比它小的两个点 这样有25分 我们容易发现每个店的区间都是连续并且递增的 于是可以dp 单 阅读全文
posted @ 2019-01-26 22:23 尹吴潇 阅读(699) 评论(0) 推荐(1) 编辑