摘要: 搜索是$OI$中一个十分基础也十分重要的部分,近年来搜索题目越来越少,逐渐淡出人们的视野。但一些对搜索的优化,例如$A$ ,迭代加深依旧会不时出现。本文讨论另一种搜索——折半搜索$(meet\ in\ the\ middle)$。 由一道例题引入: "CEOI2015 Day2 世界冰球锦标赛" 我 阅读全文
posted @ 2019-04-22 19:14 OIerC 阅读(538) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" Description 一个项目分$n$天完成,每天需要$a_i$个志愿者。志愿者有$m$种招募方式,第$i$种从第$s_i$天工作到第$t_i$天,工资$c_i$元。求完成项目的最少花费。$(n\leq 10^3,m\leq 10^4)$ Solution 数据范围和题目描述都指向 阅读全文
posted @ 2019-04-22 14:30 OIerC 阅读(230) 评论(0) 推荐(0) 编辑