08 2024 档案

[TJOI2018] 游园会
摘要：所谓 dp套dp ，实际上就是在说求解一个 dp 的过程中，我们用另一个 dp 求解出他应该从某个状态转移到另一个状态。 考虑一下这道题，首先求 LCS 的 dp 如下： \[dp_{i,j}=\max\{dp_{i-1,j},dp_{i,j-1},dp_{i-1,j-1}+[s_i==t_j]\} 阅读全文
posted @ 2024-08-20 09:19 123456xwd 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示