CF802C Heidi and Library (hard)
链接
Heidi and Library
题解
好题。这个题其实和最长kkk可重区间集很类似,一个关键问题是怎么处理书架的容量,处理方式和区间集很类似,都是采用只增广至多kkk次,每次增广单位流量来达到目的。处理好这个事情费用流的建模其实不难。为了使需求都被解决,把需求拆成两个点,i→i+ni \to i+ni→i+n连费用为−INF-INF−INF的边,使得其必选。每次增广解决一些需求,解决一个...
原创
2019-09-18 01:15:51 ·
180 阅读 ·
0 评论