在讨论《关于算法竞赛进阶指南P267 LCIS 的问题》回复：

@[Samuel_YHL](/user/122000) 已解决，感谢dalao

根据书中所言，朴素做法O(n^3)时转移方程的计算如下： ``` for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(a[i]==b[j]) for(int k=0;k<j;k++) if(b[k]<b[j]) f[i][j]=max(f[i][j],f[i-1][k]+1);…

NOIP 2021 RP++

RT

样例输出5，点1，4过了，其他WA了 ``` #include using namespace std; const int N=1100009,INF=0x7fffffff; int n,m,tmp,rt,id; long long last,ans; long long t[N][2]; int fa[N],siz…