123456xwd

摘要： 所谓 dp套dp ，实际上就是在说求解一个 dp 的过程中，我们用另一个 dp 求解出他应该从某个状态转移到另一个状态。 考虑一下这道题，设 \(dp_{i,j}\) 表示兑奖串考虑了前 \(i\) 个，奖章串考虑了前 \(j\) 个，此时的 LCS，则： \[dp_{i,j}=\max\{dp_{ 阅读全文