蒟酱 @ 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 ,应该是大于。