- 博客(9)
- 收藏
- 关注
原创 网络流之最大流
题目A POJ1459(最大流模板)超源+超汇网络流的限制在边上所以要对点(或别的什么)有相应的限制那就造一个相应的边spa(模板):#include<bits/stdc++.h>using namespace std;int const N=1e2+7;int const M=1e4+7;int const INF=0x7f7f7f7f;struct node{ int a,len,next;}e[M<<2];int cnt,head[N];void
2021-08-31 23:37:10 77
原创 分析每改一个地方的贡献值
题目:WA分析每改一个地方的贡献值#include<bits/stdc++.h>using namespace std;int const N=5e5+7;struct L{ int l,len,fg;}a[N];int n,k,cnt;string str;bool cmp(L a,L b){ return a.fg ==b.fg ?a.len <b.len :a.fg>b.fg ;}int main(){ cin >> n
2021-05-07 19:56:29 45
原创 P1115 最大子段和
解析:简单dpa[i]用来存n个整数f[i]表示包括第i个数字时前i个字符中连续的最大子串和且因其为连续的,当到第i个元素时,进行判断:是f[i-1]+a[i]大,还是a[i]单独更大,取其最大值 即f[i]=max(a[i],f[i-1]);同时再用ans记录当前最大连续的子串和 即ans=max(f[i],ans);#include<bits/stdc++.h>using namespace std;#define ll long long#define o7 0x7fff
2020-09-30 23:18:44 117
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人