随笔分类 -  ACM / 基础算法 / 前缀和 & 差分

摘要:题目链接:激光炸弹 思路 看到消灭一个正方形内的所有目标就会想到二维前缀和。输入的x, y可能相同,所以同一个位置可能会有多个目标所以在初始化的时候需要使用dp[x + 1][y + 1] += v;,而不是dp[x + 1][y + 1] = v。为了使得二维前缀和计算的时候不会数组越界,所以将地 阅读全文
posted @ 2024-06-16 01:34 薛定谔的AC 阅读(96) 评论(0) 推荐(0)