T5[ABC134F]PermutationOddness很无敌的一道题。（好像是我第一次用无敌这个词把\(p_i\)和\(i\)的对应关系转化为球和盒子的配对问题，则原式中的绝对值顺利成章地就变成类似距离的一个东西。那么设\(f_{i,j,k}\)表示前\(i\)个球和盒子（注意球和盒子是一起考虑的，所以\(i

[ABC134F]PermutationOddness题解朴素的想法显然是状压dp，枚举选择的子集，但复杂度不可接受。考虑优化。注意到对于\(p_i\)，它的贡献只会有两种可能性，\(+p_i,-p_i\)。于是初步的想法是按照\(p_i\)的正负性选择分类。考虑到对于相同正负性的选择\(p\)，其是等价的。于是我们

[ABC134F]PermutationOddness好题，牛牛的一个套路——\(\textsfH\)\(\textsf{anghang}\)写起来简单，想起来难的一个东西，难点主要是在状态设置上我们可以把\(1\simN\)拆点，于是原题相当于求一个二分图的完美匹配，并使其怪异度为\(k\)我们考虑设置\(f_{i,j,k}\)

题面定义一个\(1\simn\)的排列\(p\)的「怪异度」为\[\sum_{i=1}^n\left\lvertp_i-i\right\rvert\]求「怪异度」为\(k\)的\(1\simn\)的排列数，答案对\(10^9+7\)取模。题解考虑转化计算怪异度的过程，我们将值\(p_i\)排列在左侧，将下标\(i\)排列在右侧，构成一个

题目大意定义一个\(1\simn\)的排列\(p\)的「怪异度」为\[\sum_{i=1}^n|p_i-i|\]求「怪异度」为\(m\)的\(1\simn\)的排列数，答案对\(10^9+7\)取模。思路考虑把\(p_i\)和\(i\)看作小球与盒子，方便题意理解。考虑球与盒子的匹配。假设球在左侧，盒子在右侧，他们