题意:n个人每人选择了另外不相同的两个人。问有多少对(x,y)使得这n个人中至少有p个选择了至少其中之一?

标程:那就不写了吧。

题解:容斥

统计Ax表示有多少个人选择了x。

一般来说有Ax+Ay>=p,那么(x,y)姑且认为被选择了p次以上。

有一些(x,y)是会被同时选的,这些会被同时选的满足Ax+Ay-Ax,y>=p。这些最多只有n个。

排个序,如果Ax+Ay-Ax,y<p,那么就从答案中减掉。

05-25 08:16