sqrtqwq

摘要： T1. P6891 首先考虑有没有 \(\mathrm O(n^2)\) 的做法。此时考虑定义 \(dp_{i,j,A/B}\) 表示目前选了 \(i\) 个数，其中有 \(j\) 个是 \(A\) 数组里的，最后一个数是 \(A\) 还是 \(B\) 中的。 然后此时考虑定义 \(dp_{i,A/ 阅读全文