萌新求助最长上升子序列
查看原帖
萌新求助最长上升子序列
310818
蒟酱厂妹楼主2023/1/5 15:56

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

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);
}

这题两个都能过。。。

2023/1/5 15:56
加载中...