hevttc_Cao

分类

题解(1)

/ 注册

全部文章（共1篇）

激光炸弹

思路首先题目让我们求最多能炸掉多少的目标，我们可以用F[i][j]来代表(Xi,Yi)的值，而且题目让我们求以r为边长的正方形覆盖的最大权值，很明显可以想到二维的前缀和为什么用二维前缀和：就是预处理的思想，在O（1）的时间内求出二维数组中的某个矩阵的区域内的数字之和公式 F[i][j] = F...

2020-05-19

1 717