Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/CF1423M/
题意简述交互题。矩阵 $n\times m$，有性质：对于任意子矩阵（即任意行的子集和列的子集的交），设子矩阵中第 $i$ 行最小值最先出现的位置是 $L(i)$，则 $L(i)$ 单调不降。 通过不超过 $4(n + m)$ 次单点询问确定该矩阵的最小值。
https://okazakiyumemi.github.io/blog/CF1423M/
题意简述交互题。矩阵 $n\times m$，有性质：对于任意子矩阵（即任意行的子集和列的子集的交），设子矩阵中第 $i$ 行最小值最先出现的位置是 $L(i)$，则 $L(i)$ 单调不降。 通过不超过 $4(n + m)$ 次单点询问确定该矩阵的最小值。