TongKa

摘要： 状态数是 \(O(nm^2)\) 的DP很好想，就是 \(dp_{i,l,r}\) 表示第 \(i\) 次的区间为 \([l,r]\) 的方案数。 但是这个状态数就已经死了，而题目又提示 \(n\times m \leq 1e7\) ，说明状态只能形如 \(dp_{i,j}\)。 这时就会想到一个简 阅读全文