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 · 134 阅读 · 0 评论 -
bzoj4898 & bzoj5367[Apio2017]商旅
题目题解Solutionspfa找正环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 · 172 阅读 · 0 评论