```cpp
for(int i=1;i<=n;i++){
f[i]=1;
for(int j=1;j<i;j++){
if(d[i].b>d[j].b&&f[i]<f[j]+1){
f[i]=f[j]+1;
}
}
}
```
$O(n^2)$。
by rbb_9ACWA0 @ 2023-08-01 14:56:13
求改进意见
by maojiahao @ 2023-08-01 15:00:36