【洛谷】【二分】最长公共子序列
题目
解题思路
好久以前打的题,发现没打题解
主要思路就是开数组将第一个序列的数位置存下来
然后开m数组存最长公共子序列,len存长度
当b[i]这个数在a中的位置在m[len]后面,可以直接加入
如果在前面,可以优化m数组,替换掉位置在其后面的
正确性易证,不影响长度,也会让解更优
代码
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,len;
int f[100010],a[100010],b[100010],m[100010];
int main