求找一道 CF 的原
查看原帖
求找一道 CF 的原
555065
ChrysanthBlossom楼主2024/9/4 13:17

nn 个序列,每个 mm 个元素。

你需要找到其中两个序列 i,ji,j 使得 ai,1,ai,2,...,ai,m,aj,1,aj,2,...,aj,ma_{i,1},a_{i,2},...,a_{i,m},a_{j,1},a_{j,2},...,a_{j,m} 互不相同,且 wi+wjw_i+w_j 最小。

1≤n≤105,1≤m≤51 \le n \le 10^5,1 \le m \le 5。

2024/9/4 13:17
加载中...