题目链接 题目大意 有n个维度为m的向量，取其中两个进行合并，合并时每个维度取两者之间的较大者，得到的新的向量中，维度值最小者最大为多少 分析 首先最需要注意的是m的取值，m最大只有8，那么我们可以二分答案，对于每一个二分值，进行下面的操作，将整个矩阵的每一个元素，如果这个元素大于二分值，则变成1，反正则变成0，把每一个向量压缩为单个二进制数，这样我们最多只会得到$2^8 = 256$种不同的二进…
题目链接 题目大意 有n个维度为m的向量，取其中两个进行合并，合并时每个维度取两者之间的较大者，得到的新的向量中，维度值最小者最大为多少 分析 首先最需要注意的是m的取值，m最大只有8，那么我们可以二分答案，对于每一个二分值，进行下面的操作，将整个矩阵的每一个元素，如果这个元素大于二分值，则变成1，反正则变成0，把每一个向量压缩为单个二进制数，这样我们最多只会得到$2^8 = 256$种不同的二进…
讨论
登录后参与讨论
还没有评论，来说第一句吧。