2021年10月21日
模拟赛 drinks 题解
摘要： 这道题的核心思路在于把多个元素的集合转化为最多3个元素的集合，然后再通过偏序问题常用方法得到答案。 首先对于任何一个集合，丢掉一个不对答案产生贡献（abc都比其它的小）的元素不会对答案造成影响。因此我们对每一种集合都只保留能够产生贡献即至少有一个(a/b/c)是最大值的元素。 那么任何一个集合都最多 阅读全文
posted @ 2021-10-21 08:08 lei_yu 阅读(43) 评论(0) 推荐(0) 编辑