首页 > TAG信息列表 > ARC093D
AT3981 [ARC093D] Dark Horse
题面传送门 我们发现强制第一个人在一号节点不影响答案，因此我们钦定第一个人在一号点然后答案乘\(n\)即可。 考虑本质要求什么。也就是说\([2,2],[3,4],[5,8]\dots [2^{n-1}+1,2^n]\)区间内的最小值都不在\(A\)中。 不在不好考虑，容斥变成至少有\(S\)集合内的点在这些区间的最小值AT3981 [ARC093D] Dark Horse
题面传送门 我们发现强制第一个人在一号节点不影响答案，因此我们钦定第一个人在一号点然后答案乘\(n\)即可。 考虑本质要求什么。也就是说\([2,2],[3,4],[5,8]\dots [2^{n-1}+1,2^n]\)区间内的最小值都不在\(A\)中。 不在不好考虑，容斥变成至少有\(S\)集合内的点在这些区间的最小值