很好玩的一道类似LCS的DP 问题

定义dp(i) 为考虑最后一个字符串，且选择a（i）得到的最大LIS值

然后枚举所有小于i的位置，可以更新的条件是 所有的字符串中都有a[j]<a[i] 这个用map一处理就好了

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 3e5+10;int n,m;
map<int,int>mp[10];
int a[N];
int dp[N];
void solve()
{	cin>>n>>m;for(int i=1;i<=m-1;i++)for(int j=1;j<=n;j++){int x;cin>>x;mp[i][x] = j;}for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++)dp[i] = 1;int ans = 1;for(int i=1;i<=n;i++){for(int j=1;j<i;j++){bool st = true;for(int k=1;k<=m-1;k++)//mp[k][a[j]]<mp[k][a[i]]if(mp[k][a[j]]>mp[k][a[i]])st = false;	if(st)dp[i] = max(dp[i],dp[j]+1);}		ans  = max(ans,dp[i]);}//for(int i=1;i<=n;i++)cout<<dp[i]<<" "<<" \n"[i==n];cout<<ans<<"\n";}int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int _;_ = 1;while(_--)solve();
}