「可以用单调队列加DP吗（在线等）」 - 洛谷帖子保存站

可以用单调队列加DP吗（在线等）

板块P1439 【模板】最长公共子序列
楼主dmx7u19x
当前回复0
已保存回复0
发布时间2024/1/3 15:40
上次更新2024/1/3 15:47:58

被骇客银狼阻止的越权访问保存失败

可以用单调队列加DP吗（在线等）

dmx7u19x楼主2024/1/3 15:40

单调队列用于计算dp[1]-dp[i-1]中的最大，dp[i]=q.front();如果p1[i]==p2[i],dp[i]+1；

QWQ

2024/1/3 15:40