gongshi

证明： \(T(n,m,k) \rightarrow O(nmk)\) 输入过程 \(\qquad\)输入的时间复杂度为: \[\begin{aligned} T_1(n,m,k)= O(n \times k) \end{aligned} \]dp过程： \(\qquad\)状态转移方程的时间复杂度 ......