wing_heart(:

摘要： CF802C “Heidi and Library (hard)” 是一道最小化书架花费的问题。该问题可转化为选择 $O(n)$ 个区间，最大化价值，且每个时间段的覆盖次数不超过 $m-1$。文章提出了模拟退火和网络流 ($O(n^2m)$) 两种解法。模拟退火是一种启发式算法，其运行时间不确定；网络流方法的时间复杂度为 $O(n^2m)$。两者都旨在解决容量有限书架下的最小购买花费问题。 阅读全文