n阶行列式 公式计算 （优快云，我回来啦）

n阶行列式 公式计算 （优快云，我回来啦）

Hi 各位，好久不见
经过两年的间隔，终于又回到了优快云的大家庭
从一名Oier 转(退)型(化)为一名程序员
离开了两年的代码，可以说水平已经大不如前（QwQ）。所以就从这篇文章开始，回到最初的oier，从头开始练习。同时我也会经常做一些实用的代码，实现一些数学公式等等OvO；

话不多说 ，n阶行列式
公式：

学过高(中)数(学)的小伙伴，会发现这个公式 描述了2个部分：计算逆序对并控制正负号，作积求和；
值得注意的是，将i 固定为 1234… 则j1 j2 j3…以n的全排列形式分布，而正负号 有这些全排列的逆序对的奇偶性决定。（高数讲过，不细说）
这就很方便的看到，只需要获得 1-n 的全排列，求解逆序对数，和计算
目标清楚√
逆序对：
核心：统计到当前数字 i 时，大于i的数字数目和；O(N^2)
（只有 i 前 且 大于 i 的数 与 i 构成逆序）
全排列：
核心；dfs