SP64 PERMUT1 - Permutations 题解

题目传送门前置知识动态规划基础解法设 \(f_{i,j}\) a56爆大奖在线娱乐 \(1 \sim i\) 的全排列中存在 \(j\) 个逆序对的方案数，状态转移方程为 \(f_{i,j}=\sum\limits_{k=j-\min(i-1,j)}^{j}f_{i-1,k}=\sum\limits_{k=