2020年7月21日
前缀和应用
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/999/A 题意：给定一个矩阵上有N个点，然后给出每个点的坐标与其权值，问一个边长为r的正方形框最大程度可以框住的范围内所有点权值之和的最大值。 知识点：二维前缀和 介绍: 一维前缀和就是一种思想，直接贴代码 s[i] 阅读全文
posted @ 2020-07-21 14:26 ACM-Epoch 阅读(257) 评论(0) 推荐(0) 编辑