摘要：https://ac.nowcoder.com/acm/problem/20032 #include <bits/stdc++.h> using namespace std; const int maxn = 5010; int N, R; int g[maxn][maxn]; int ans; i 阅读全文

摘要：https://ac.nowcoder.com/acm/problem/24636 刚开始不是很明白为什么前缀和差分可以做 后来想了想，似乎是这样 区间驱赶 的时候，前缀和不为0 剩余的区间前缀和为0 #include<bits/stdc++.h> #define int long long usi 阅读全文

摘要：链接 T组样例 n个数和k（最少移动的次数） 非递减序列 求最少移动k步 F(N)最大的值 思路: 非递减序列说明是递增的，也就是最开始的F(N)是最大的，现在移动了还要保证最大，也就是移动最少的步数，k步，求和自然要想到前缀和 be记录原始序列的和 sum[]记录前缀和 now 记录现在的 ans 阅读全文

摘要：二维前缀和 1002. 二哥种花生 https://acm.sjtu.edu.cn/OnlineJudge/problem/1002 #include <bits/stdc++.h> using namespace std; const int maxn = 1e3 + 5; int l,w; in 阅读全文

摘要：https://www.acwing.com/problem/content/101/ #include <bits/stdc++.h> using namespace std; const int maxn = 5e3 + 10; int N, R, x, y, z, a[maxn][maxn], 阅读全文