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

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

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

3

9

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

(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。 

對(duì)于 40% 的評(píng)測(cè)用例，n ≤ 20 ；

對(duì)于 70% 的評(píng)測(cè)用例，n ≤ 5000 ；

對(duì)于所有評(píng)測(cè)用例，2 ≤ n ≤ 10⁶ 。