2020年1月22日
BZOJ1920 : [Ctsc2010]产品销售
摘要： 模拟费用流，从左往右依次考虑每个订单，在下面两种情况里选代价较小的进行增广。 1. 产品在订单之后产生： 因为之前考虑的订单都在当前订单的左侧，因此往右走时不会遇到反悔边。 线段树上查询出对应后缀内仍能供给的且代价最小的生产季度，然后将该区间内的往左走的边的流量增加$1$，表示反悔边。 2. 产品在 阅读全文
posted @ 2020-01-22 02:55 Claris 阅读(835) 评论(1) 推荐(0) 编辑