2020牛客多校第二场 F Fake Maxpooling (单调队列)

Fake Maxpooling 题目连接:https://ac.nowcoder.com/acm/contest/5667/F 来源:牛客网ios 题目大意:web 有一个矩阵,他的元素为A[i][j]=lcm(i,j) ,而后给出一个k,问这个矩阵里全部k*k大小的子矩阵里最大值的和。svg 思路:spa 子矩阵里最值的和 / 区间最值的和 的问题求解,很容易联想到单调队列上,而后子矩阵的话,要
相关文章
相关标签/搜索