#arc145c. [arc145_c]Split and Maximize

[arc145_c]Split and Maximize

给定 nn ,输 2n2⋅n 的所有排列中,将其分成两个大小为 nn 的子序列 AA , BB ,使得 Hn=i=1n Ai Bi H_n = \sum_{i = 1}^{n} \ A_i \cdot \ B_{i} 为最大值的方案数。