二维滑动窗口

TimeLimit:4500MS  MemoryLimit:512MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

给一个n*m的矩阵,其中a[i][j]=lcm(i,j) (lcm指最小公倍数)。

再给一个k,求n*m的矩阵中,每个k阶子矩阵中的最大值之和。

要求复杂度不大于O(n*m*logn)

Input

 1≤n,m≤5000

  k≤min(n,m)

Output

输出题中所求

SampleInput
3 4 2
SampleOutput
38

hint:
给定矩阵为:
1 2 3 4
2 2 6 4
3 6 3 12

所有2×2子矩阵的最大值分别为{2,6,6,6,6,12}其和为38。
Submit
题目统计信息详细
总AC数11
通过人数6
尝试人数7
总提交量24
AC率25.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
作者
牛客多校

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: