2019年1月29日
20190129模拟题
摘要： 题解： 一个子序列的匹配最优的情况一定可以尽量靠前； 预处理每个位置的下一个0和1的位置； f[i][j]表示在和A串和B串匹配到的位置，枚举下一个0/1转移； 出现非子序列的状态是f[n+1][m+1]; 倒着转移，正着输出答案； 1 #include<bits/stdc++.h> 2 using 阅读全文
posted @ 2019-01-29 18:33 大米饼 阅读(207) 评论(0) 推荐(0) 编辑