整数の配列を与えます。
たとえば、a = {1,2,20,19} 2 つの互いに素な部分配列を {1,2} と {20,19} とします。'1' が常に '2' の前に来て、'20' が常に '19' の前に来る 5 つの順列があります。
- {1、2、20、19}
- {1, 20, 2, 19}
- {1、20、19、2}
- {20、1、19、2}
- {20、19、1、2}
私の質問は:
与えられた配列、サイズ=n+m の a[1...n+m]。2 つの部分配列 a[1..n] と a[n+1..n+m] の要素の相対的な順序が同じままである順列の数を見つけます。