HoshizoraZ 的博客

摘要： 原题链接点这里 题意：将 $2n$ 个点两两匹配为 $n$ 个点对，问有多少方案满足： 任意两个点对，至少满足【距离相等】或【一对点 在 另一对点连接成的线段上】的其中一个条件。 答案对 $998244353$ 取模，$n \le 10^6$。 解析 看 $n \le 10^6$ 就应该知道这不是结 阅读全文