#arc154e. [arc154_e]Reverse and Inversion

[arc154_e]Reverse and Inversion

给定 n,mn,m 两个正整数和一个 nn 的排列 PP。重复进行如下操作 mm 次:

  • 选定 1ijn1\le i\le j\le n,并将 Pi,Pi+1,..,PjP_i,P_{i+1},..,P_j 翻转。

对于所有 (n(n+1)2)m(\frac{n(n+1)}{2})^m 种方案,计算 i<j[Pi>Pj](ji)\sum_{i<j}[P_i>P_j](j-i) 的值的和。