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