2020年7月13日
2020牛客暑期多校训练营（第二场）Fake Maxpooling
摘要： 传送门：Fake Maxpooling 题意：给出矩阵的行数n和列数m，矩阵 Aij = lcm( i , j ) ,求每个大小为k*k的子矩阵的最大值的和。 题解：如果暴力求解肯定会t，所以要智取。前几天刷蓝书的时候看到这种求区间最值的可以用单调队列，这个题就是用单调队列求解。先横着算一下每个长度 阅读全文
posted @ 2020-07-13 19:49 只能过样例嘤嘤嘤 阅读(253) 评论(0) 推荐(0) 编辑

……