会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mrzmy
博客园
首页
新随笔
联系
订阅
管理
2020年7月13日
【二维滑动窗口】牛客多校训练二-- F Fake Maxpooling
摘要: 原题传送门 解题思路:打表求出lcm矩阵,注意矩阵最好是开成int类型的并且范围不要太大(亲身经历过内存超限的烦恼),接着就是横着把每一行用单调队列求出连续k个数的最大值,并把这些求出的最大值放入新的矩阵中,在新的矩阵中竖着再次以单调队列求出连续k个数的最大值,并累加入答案,注意记录答案要开long
阅读全文
posted @ 2020-07-13 23:06 Mrzmy
阅读(283)
评论(0)
推荐(0)
公告