摘要： "传送门" 考虑一个贪心：对于所有人群按照收益从大到小排序，对于每一个人群找到当前能够选择的代价最小的房间成为一组可行订单（如果没有就不可行），最后将这些订单按照收益排序，选其中正的前$o$大即可。找代价最小的房间可以使用并查集，因为有偏序关系所以可以直接二分。 考虑其正确性：对于两个人群$i,j( 阅读全文

摘要： "传送门" 在Luogu上评了”NOI“之后评级变成了”普及+/提高“……我觉得我可能要退群了 考虑构造一个这样的图： 其中上半部分是从$S$开始的一条长$100$、每条边权都为$x$的链（长度超过$100$显然是没有意义的），下半部分是以$T$结束的一条长$100$、每条边权都为$y$的链。在这两 阅读全文