P7154 [USACO20DEC] Sleeping Cows P
按奶牛和牛棚的大小混合排序，由于匹配极大，故钦定奶牛或牛棚不被匹配
状态设计： \(f[i][j][0/1]\) 表示考虑到第 \(i\) 个奶牛和牛棚 \(j\) 个没有被钦定奶牛没有被匹配，是否钦定过不匹配的奶牛过牛棚（\(0/1\)）
转移方程：
若为奶牛 \(f[i][j][0]=f[i-1][j-1][0]\)
\(f[i][j][1]=f[i-1][j-1][1]+f[i-1][j][0]+f[i-1][j][1]\)
若为牛棚 \(f[i][j][0]=f[i-1][j][0]+f[i-1][j+1][0]\times (j+1)\)
\(f[i][j][1]=f[i-1][j+1][1]\times (j+1)\)
答案为 \(f[2n][0][0/1]\) \(O(n^2)\)