2024 年 9月 15 日随笔档案 - xishanmeigao - 博客园

2024年9月15日

摘要：将内层 DP 的结果作为外层 DP 的状态进行 DP。 P10614 BZOJ3864 Hero meet devil 考虑 LCS 的转移，

g_{i, j} = g_{i - 1, j - 1} + 1 [s_{i} = t_{j}]

或 \(g_{i,j}=\max(g_{i-1,j},g_{i,j-1})[s_i\ne 阅读全文

posted @ 2024-09-15 16:56 xishanmeigao 阅读(11) 评论(0) 推荐(0) 编辑