ПозволятьA = [a1,a2,...,an] быть перестановкой целых чисел,12, ...,.n

Пара индексов(i,j), где1=0, Какое количество n-элементных перестановок содержит точноk инверсий?

Это проблема программирования, и я ищу решение DP. Кто-нибудь пробовал это?