TongKa

摘要： 首先我们考虑最暴力的方法，仿照着 LIS 板子题设计状态：\(dp_{i,j}\) 表示考虑前 \(\max(i,j)\) 个，单减序列以 \(i\) 结尾，单增序列以 \(j\) 结尾，然后进行 \(O(1)\) 的转移。 但是这样状态数就爆炸了，如何优化状态数呢？ 我们考虑进行换维。因为我们刚刚 阅读全文