对于一个排列 A = ,定义价值 ci 为 a1 至 ai1 中小于 ai 的数的个数,即 bi = |{aj | j < i, aj < ai}|,定义 A 的价值为,给定 n,求 1 至 n 的全排列中所有排列的价值之和。
对于一个排列 A = (a1, a2, · · · , an),定义价值 ci 为 a1 至 ai−1 中小于 ai 的数的个数,即 bi = |{aj | j < i, aj < ai}|。定义 A 的价值为。 给定 n,求 1 至 n 的全排列中所有排列的价值之和。
(图片来源网络,侵删)