[AGC009C]Division into Two 题面 洛谷 题解 首先有一个比较显然的\(n^2\)算法: 设\(f_{i,j}\)表示\(A\)序列当前在第\(i\)个,\(B\)序列当前在第\(j\)个的方案数,发现\(i,j\)大小没有限制不是很好转移,于是再设一个\(g_{i,j}\)表示\(B\)序列当前在第\(i\)个,\(A\)序列当前在第\(j\)个的方案数的,这样子我们就可以钦定\(i>j\)了,转移会方便许多. 转移如下: \[ \left\{ \begin{align…