![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
01分数规划
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
51nod 1257 背包问题 V3
题目 题解 01分数规划 0-1 分数规划 t1 * x1 + t2 * x2 + ... + tn * xn r = --------------------------------- c1 * x1 + c2 * x2 + ... + cn * xn 给定t[1..n], c[1..n], 求x[1..n]使得sigma(xi)=k且r最大(小). 为了让r最...转载 2018-07-09 11:19:02 · 107 阅读 · 0 评论 -
bzoj4898 & bzoj5367[Apio2017]商旅
题目 题解 Solution spfa找正环 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; int b[102][1002],s[102][1002],i,j,k,K,tot,n,m,mp[102][102],q[990001],L[102],x,y,z,l,r,mid,T[102][10...转载 2018-10-22 15:23:18 · 140 阅读 · 0 评论