_Alexande_

摘要： 首先发现度数之和必须是偶数对吧，因为一条边只会贡献一次。 那么相邻两个点没有边的充要条件是不存在 \(i\) 使得 \(2(x_i + x_{i + 1}) > \sum x_i\)，因为如果将 \(i, i + 1\) 缩成一个点，显然如果这个大点度数如此之大那么必须要添加自环了，否则一定存在两对 阅读全文

摘要： 这题让你计算优美度为偶数的方案数很不正常，预示要用非常规手段计数。 实际上遇到统计问题是奇偶性的问题，可以往矩阵的方面想一想。具体来说，令 \(f(p) = (-1)^v(p)\)，\(v(p)\) 为一个排列的优美度，那么显然如果 \(v(p)\) 为偶数，那么 \(f(p) = 1\)，否则为 阅读全文