01分数规划
lahlah_
沉浸 尊重
展开
-
luogu P3705 [SDOI2017]新生舞会
https://www.luogu.com.cn/problem/P3705显然是01分数规划于是乎∑ai−C∗bi=0\sum a_i-C*b_i=0∑ai−C∗bi=0二分C然后跑最大费用最大流即可code#include<bits/stdc++.h>#define N 25555using namespace std;const double INF = 1e9;const double eps = 1e-9;struct edge { int v, nxt,原创 2021-07-11 22:34:18 · 118 阅读 · 0 评论 -
浅谈01分数规划
我扔:https://www.luogu.org/problemnew/show/P1642这题是一道很好的01分数规划的入门题为啥叫做01分数规划呢?首先和01有什么关系?这类问题一般是给定一堆 a[i]a[i]a[i] 和 b[i]b[i]b[i] ,然后如果选了a[i]a[i]a[i]就必须选b[i]b[i]b[i] 感性理解一下, 就是比如说选第i个物品会有a[i]a[i]a[i]...原创 2019-01-02 12:20:12 · 1606 阅读 · 5 评论 -
[luogu P1642] 规划
我扔:https://www.luogu.org/problemnew/show/P1642这题是一道很好的01分数规划的入门题为啥叫做01分数规划呢?首先和01有什么关系?https://blog.csdn.net/qq_38944163/article/details/85605932看这篇吧...原创 2019-06-17 14:32:31 · 166 阅读 · 0 评论