题意: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,那么就从答案中减掉。
题意: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,那么就从答案中减掉。
转载于:https://www.cnblogs.com/Scx117/p/9107896.html