[NOI Online 2022 提高组] 讨论(巧妙的切入方式)
problem
luogu-P8252
solution
本题最难处理的就是两个人会做的题目集合是包含关系的限制。
将所有人按会做的题数从大到小排序。
然后枚举
i
i
i,只要这个人和之前某个人存在有至少一道公共的题目,并且保证这个人有新的题目,那么这两个人就可以讨论。
设
l
s
t
x
:
problem
luogu-P8252
solution
本题最难处理的就是两个人会做的题目集合是包含关系的限制。
将所有人按会做的题数从大到小排序。
然后枚举
i
i
i,只要这个人和之前某个人存在有至少一道公共的题目,并且保证这个人有新的题目,那么这两个人就可以讨论。
设
l
s
t
x
:
共有 0 条评论