晴屿

摘要： //spfa 判断正环 #include<iostream> #include<queue> #include<cstring> using namespace std; const int N=1e4; const int INF=2e9; int h[N],to[N],ne[N],idx; do 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N=5010; int n,m,k; int a[N],b[N],c[N];//攻破所需人数，获得人数，奖励得分 int l[N],d[N],f[N],h[N];//可以扔掉兵攻占i的最晚的 阅读全文

摘要： //f[i][j]表示前 i 个字符与字符串匹配长度为 j 时的方案数 #include <cstring> #include <iostream> #include <algorithm> #include <string> using namespace std; const int N=55, 阅读全文

摘要： //初始状态(入口)转移到手中无货的第>=2天 //最终状态(出口)可能从手中无货的第一天转移过来，或者从手中无货的第>=2天 //f[i,0]表示走到第i天，且位于手中有货的状态 //f[i,1]表示走到第i天，且位于手中无货的第一天的状态 //f[i,2]表示走到第i天，且位于手中无货的第>=2 阅读全文

摘要： //f[i,j,1]表示走到第i天已经进行完j次交易并且手中没有股票的所有的购买方式的集合 //f[i,j,0]表示走到第i天并且正在进行第j次交易且手中有货的所有的购买方式的集合 //属性利益最大值 //f[i,j,0]=max(f[i-1,j,0],f[i-1,j,1]+w[i]) //表示从手 阅读全文

摘要： //f[i,j]表示所有走了i步，且当前位于状态j的所有走法 j=1表示选第i个 j=0表示不选 //如果j=0 那么表示不选第i个 那么就可以从f[i-1,0]和f[i-1,1]转移过来 //如果j=1 那么表示选第i个，那么就可以f[i-1,0]+w[i]转移过来 //入口 可以思考一下 //初 阅读全文

摘要： //g[i,j]表示f[i,j]取最大值的方案数目 //体积最多是j 全部为0，v>=0 //体积恰好为j f[0][0]=0,f[i]=无穷，v>=0 //体积至少是j f[0][0]=0,f[i]=无穷，体积为负数时于0取大 #include <cstring> #include <iostre 阅读全文

摘要： #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 110; int n, m; int v[N], w[N]; int h[N], e[N], ne[N], i 阅读全文

摘要： #include<iostream> #include<algorithm> #include<cstring> using namespace std ; const int N=1010; int f[N],g[N],q[N]; int n,m; int a[N]; int main() { c 阅读全文

摘要： #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 25010; int n; int a[N]; bool f[N]; int main() { int T; 阅读全文