会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
againss
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
ACM
/
基础算法
/
前缀和 & 差分
洛谷 P2280 激光炸弹
摘要:题目链接:激光炸弹 思路 看到消灭一个正方形内的所有目标就会想到二维前缀和。输入的x, y可能相同,所以同一个位置可能会有多个目标所以在初始化的时候需要使用dp[x + 1][y + 1] += v;,而不是dp[x + 1][y + 1] = v。为了使得二维前缀和计算的时候不会数组越界,所以将地
阅读全文
posted @
2024-06-16 01:34
薛定谔的AC
阅读(96)
评论(0)
推荐(0)
公告