翻译修改
查看原帖
翻译修改
222865
迟暮天复明心華楼主2024/5/9 14:30

给出一个 n×mn\times m 的矩阵 aa(n×m≤105n\times m\le 10^5),求一个 1∼m1\sim m 的排列 pp 满足对于每一对 i<ji<j 和 1≤k≤n1\le k\le n 都有 ak,pi≤ak,pja_{k,p_i}\le a_{k,p_j}。其中矩阵里的 −1-1 可以代表任意整数。

2024/5/9 14:30
加载中...