2024年9月15日
DP of DP
摘要： 将内层 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 阅读(38) 评论(0) 推荐(0)