原创 「2017 山東一輪集訓 Day7」逆序對（生成函數）（容斥）（DP）
傳送門 題意：長度爲 nnn，有 kkk 個逆序對的排列個數？ n,k≤1e5n,k\le 1e5n,k≤1e5 考慮新填一個數 iii 進去，可能產生的貢獻爲 [0,i−1][0,i-1][0,i−1]，於是問題等價於： ∑i=
2020-02-22 10:01:13
2020-02-22 10:01:13
傳送門 題意：長度爲 nnn，有 kkk 個逆序對的排列個數？ n,k≤1e5n,k\le 1e5n,k≤1e5 考慮新填一個數 iii 進去，可能產生的貢獻爲 [0,i−1][0,i-1][0,i−1]，於是問題等價於： ∑i=
2020-02-22 10:01:13