萌新求助最长上升子序列

B3637 最长上升子序列

蒟酱 @ 2023-01-05 15:56:38

是大于号呢还是大于等于号呢?

for(int i=1;i<=n;i++){
    if(b.empty()||a[i]>b.back())b+=a[i];
    else *lower_bound(all(b),a[i])=a[i];
    f[i]=siz(b);
}
for(int i=1;i<=n;i++){
    if(b.empty()||a[i]>=b.back())b+=a[i];
    else *lower_bound(all(b),a[i])=a[i];
    f[i]=siz(b);
}

这题两个都能过。。。


by a2lyaXNhbWUgbWFyaXNh @ 2023-01-05 15:58:19

草。


by lfxxx @ 2023-01-05 16:11:10

@蒟酱 按照 AT 的题目 LIS ,应该是大于。


|