F
题意
每次给出 n n 个连续的时刻,每个时刻中有若干特征的实物出现,每个特征由两个值表示即 表示一个特征,当且仅当两个值都相同时,我们认为他们是同一实物。先问同一实物最多连续出现了多少时刻。(队友读的题, 随便翻译一下= =)
思路
模拟,用 map<PII, PII> m a p < P I I , P I I > 记录每个特征上次出现的时刻,以及连续出现了多少多少时刻,按时刻遍历一下维护即可。需要注意的是,同一特征的实物可能在同一时刻由多个同时出现
代码
map<PII, PII> vis;
int main()
{
int T, n, m, u, v;
sd(T);
while(T--){
int ans = 0;
vis.clear();
sd(n);
rep(i, 0, n){
sd(m);
while(m--){
sdd(u, v);
if(!vis.count(mk(u, v)))
vis[mk(u, v)] = mk(i, 1);
else if(vis[mk(u, v)].fi == i-1){
vis[mk(u, v)].fi = i;
vis[mk(u, v)].se++;
}
else if(vis[mk(u, v)].fi < i-1)
vis[mk(u, v)] = mk(i, 1);
ans = max(ans, vis[mk(u, v)].se);
}
}
pd(ans);
}
return 0;
}