![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
P2.8前缀和和差分
文章平均质量分 93
9391
Johncronus
这个作者很懒,什么都没留下…
展开
-
P2280 [HNOI2003]激光炸弹、P4552 [Poetize6] IncDec Sequence题解
基本思路是二位前缀和。由于没有告诉你地图的大小,所以就直接拿数据范围当地图大小就可以了,剩下的东西就是板子就好了。原创 2024-03-27 15:14:02 · 719 阅读 · 0 评论 -
二维差分:P3397地毯
~大概就是给左上角插个正极(+1),在左下角和右上角插个负极(-1),前缀和是从左上向右下扫的,所以,它这样插就可以在这个范围里有1,然后在这个范围的正下方和正右方都是0,但是左下角就都是-1了,所以再在右下角插个正极(+1),这样就平衡了。我理解的大致意思就是,如果地面放第一个地毯,当地毯盖上的时候,地毯上是没有高度差的,因此只有地毯的左上角有1的高度差,但是要挖掉地毯外的部分,。所以考虑到前缀和,然后会发现它是要输出类似于前缀和的一个东西的,这就离谱。,代表一块地毯,左上角是。所以就yy了亿下:。原创 2024-02-28 15:18:52 · 383 阅读 · 0 评论 -
前缀和:P1387 最大正方形
在一个n×m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。原创 2024-02-28 14:25:50 · 507 阅读 · 0 评论 -
前缀和:P3131 [USACO16JAN] Subsequences Summing to Sevens S
这是一个算法小白的起步……第一篇题解。原创 2024-02-28 13:43:54 · 1103 阅读 · 1 评论