两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

對于一個排列 A = (a₁, a₂, · · · , a_n)，定義價值 c_i 為 a₁ 至 a_i?1 中小于 a_i 的數(shù)的個數(shù)，即 b_i = |{a_j | j < i, a_j < a_i}|。定義 A 的價值為。

給定 n，求 1 至 n 的全排列中所有排列的價值之和。

3

9

1 至 3 構(gòu)成的所有排列的價值如下:

(1, 2, 3) : 0 + 1 + 2 = 3 ；

(1, 3, 2) : 0 + 1 + 1 = 2 ；

(2, 1, 3) : 0 + 0 + 2 = 2 ；

(2, 3, 1) : 0 + 1 + 0 = 1 ；

(3, 1, 2) : 0 + 0 + 1 = 1 ；

(3, 2, 1) : 0 + 0 + 0 = 0 ；

故總和為 3 + 2 + 2 + 1 + 1 = 9。 

對于 40% 的評測用例，n ≤ 20 ；

對于 70% 的評測用例，n ≤ 5000 ；

對于所有評測用例，2 ≤ n ≤ 10⁶ 。