似曾相识花归来❀

摘要： P9814 题解 题面 原题传送门 思路 发现 \(n\leqslant3\times10^3,m\leqslant100\)，所以允许 \(O(nm^2)\) 的做法。 设 \(dp_{i,j,k,0/1}\) 表示遍历到 \(a\) 数组的第 \(i\) 个位置，\(b\) 数组插了 \(j\) 阅读全文

摘要： P9221 题解 题面 原题传送门 思路 \(dp_{i,j}\) 表示第 \(i\) 行，第 \(j\) 列的方案数。 则有转移式 \(\begin{aligned}dp_{i,j}=\sum_{lst<k<nxt}dp_{i-1,k}\end{aligned}\) \(lst,nxt\) 表示在 阅读全文