![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
前缀和与差分
前缀和与差分
Evolution957
这个作者很懒,什么都没留下…
展开
-
P5638 【CSGRound2】光骓者的荣耀(前缀和+模拟)
题目链接 解题思路: 总时间减去最大的k段路程时间和,直接模拟就可以(我代码写的有点太烂了。。。) AC代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> using namespace std; long long a[1000005],res[1000005],f[1000005]; int main(){原创 2021-04-14 19:05:07 · 132 阅读 · 0 评论 -
P1387 最大正方形(二维前缀和、DP)
题目链接 解题思路: 动态规划,二维前缀和(相关知识可以看OI-Wiki关于前缀和这一部分知识)。 res[i][j]表示以点i,j为右下角的点能够构成的最大正方形的边长。 当a[i][j]==1时,点i,j才能作为正方形的右下角; 对于一个已经确定的res[i][j]=x,它表明包括节点i,j在内向上和向左扫过的x个点所构成的正方形中所有的a值都为1; 可以当作先看向上向做扫最多到多少,即取二者最小值min(res[i-1][j],res[i][j-1]),然后看左上角点是否可行即min(min(res[原创 2021-04-14 18:59:15 · 242 阅读 · 0 评论