目测最短代码

P1439 【模板】最长公共子序列

NewSjf @ 2019-08-31 12:09:34

不接受反驳

#include<bits/stdc++.h>
using namespace std;
int main(){
    static int n,a,b[100001],c[100001],mp[100001];cin>>n;
    for(int i=1;i<=n;i++)cin>>a,mp[a]=i,c[i]=252645135;
    for(int i=1;i<=n;i++)cin>>b[i],*upper_bound(c+1,c+n+1,mp[b[i]])=mp[b[i]]; 
    cout<<(upper_bound(c+1,c+1+n,n+1)-c-1);
}

by Wiene @ 2019-08-31 13:23:44

@心有灵一点通 ???


by Purple_sword @ 2019-08-31 13:26:42

@AC鸭 呃。。。。修改为AC呀


by CreeperLordVader @ 2019-08-31 13:34:28

这么压行有意义?

除了让自己的代码可读性降低之外毫无作用


by _此去经年 @ 2019-08-31 15:15:48

没看懂

求原理,希望有题解


by 叶小枫 @ 2019-08-31 15:47:46

@Del_Your_Heart 这个是怎么做出来的


上一页 |