abc134F题意：定义长度为\(n\)的排列的怪异值为\(\sum_{i=1}^{n}\midp_i-i\mid\)，问长度为\(n\)，怪异值为\(k\)的排列数。思路：非常妙的dp题。\(\midp_i-i\mid\)可以看成上下两层数，将上层中的\(i\)和下层中的\(j\)匹配，怪异值增加\(i\)，\(j\)中较大值减较小值。整体思路为从小到

[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\)看作小球与盒子，方便题意理解。考虑球与盒子的匹配。假设球在左侧，盒子在右侧，他们