BZOJ1920 : [Ctsc2010]产品销售

模拟费用流，从左往右依次考虑a56爆大奖在线娱乐订单，在下面两种情况里选代价较小的进行增广。 1. 产品在订单之后产生： 因为之前考虑的订单都在当前订单的左侧，因此往右走时不会遇到反悔边。 线段树上查询出对应后缀内仍能供给的且代价最小的生产季度，然后将该区间内的往左走的边的流量增加$1$，a56爆大奖在线娱乐反悔边。 2. 产品在
posted @ 2020-01-22 02:55  Claris  阅读(830)  评论(1)  编辑  收藏  举报