2019年8月6日
BZOJ 3703: 昊昊的壮举之造福社会
摘要： 传送门 搜索，剪枝 首先可以二分答案迭代加深，假设要买 $p$ 台 那么肯定卖价格最小的 $p$ 台 再来个 $A*$ ，设搜到当前情况时，有 $waste$ 的钱一定要被浪费（其实就是某些学校剩下的钱连最便宜的都买不起） 设最便宜的 $p$ 台电脑总价值为 $sum$ ，所有学校的总钱数为 $S$ 阅读全文
posted @ 2019-08-06 13:26 LLTYYC 阅读(209) 评论(0) 推荐(0) 编辑