递推
关注
分享
扫一扫
风萧萧兮易水寒丶
985软件工程本科在读
展开
-
Codeforces Little Girl and Maximum Sum（差分）
题目大意：给出n项的数列A[ ], q个询问, 询问 [ l, r ] 之间项的和. 求A的全排列中该和的最大值.解题思路：涉及到区间修改，每次修直接循环，复杂度有可能会被卡到n^2，所以用一维差分#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn=2e5+10;...原创 2020-04-25 15:47:26 · 164 阅读 · 0 评论 -
Codeforces Eugene and an array（前缀和）
题目大意：给你一个长度为n的数组，求不含和为0的子串的个数解题思路：代码：#include <bits/stdc++.h>using namespace std;#define ll long longint n;ll ans,arr[200020],s;map<ll,ll> pos;int main(){ scanf("%lld",&am...原创 2020-04-24 17:20:22 · 167 阅读 · 0 评论 -
二维差分、前缀和
解题思路：代码：#include <bits/stdc++.h>#define ll long longusing namespace std;ll arr[2020][2020],n,m,k,q;int main(){ scanf("%lld%lld%lld%lld",&n,&m,&k,&q); while(k--)...原创 2020-04-19 12:41:18 · 264 阅读 · 0 评论 -
洛谷—P1311 选择客栈
我的代码（O2 AC）：#include<bits/stdc++.h>using namespace std;vector<int> color[55];int prenums[200020],curprice[200020],n,p,k,premin[200020],prenode[200020];long long ans;int main(){ ci...原创 2020-02-25 12:13:58 · 172 阅读 · 0 评论