2024年8月23日
wqs 二分学习笔记
摘要： 蒟蒻的第一篇学习笔记qwq wqs二分用于解决此类问题 n个物品，从中选恰好m个，最大化收益。而且你发现，如果没有选m个的限制，这道题是非常好做的。 使用前提 1、恰好选k个，至多至少不行 2、答案满足凸性 什么是凸性？ 设选i个物品时的收益为fi 如果把它画成函数，那么它长这样（上凸包） 或者这样 阅读全文
posted @ 2024-08-23 11:47 Nihachu 阅读(23) 评论(1) 推荐(0) 编辑