2018年12月24日
模拟赛 yjqb
摘要： 对于这种“不能交叉”的条件，不是很好处理。那么就考虑一下dp dp[i][j]表示，考虑A中用前i个，考虑连接B中用前j个，最大匹配。（类似LCS的DP） 转移：dp[i][j]=max(dp[i][j-1],dp[i-1][j])当li<=j<=ri时，dp[i][j]=max(dp[i][j], 阅读全文
posted @ 2018-12-24 21:41 *Miracle* 阅读(249) 评论(0) 推荐(0) 编辑