洛谷题目传送门AT题目传送门题目大意：给定\(n\)道工序，你有\(X\)元的资金，对于第\(i\)道工序，有两种机器供你选择，第一种机器可以花费\(P_i\)元处理\(A_i\)个产品，第二种机器可以花费\(Q_i\)元处理\(B_i\)个产品。钦定第\(i\)天处理的产品个数为\(W_i\)，求在总花费

abc374E传感器优化困境2#include<bitsstdc++.h>#definelllonglong#defineN105usingnamespacestd;//最小值最大，二分？//猜测最小值，每一个过程都要大于最小值，如果可行，就放大intn;llans,X;structNode{ lla,b,p,q;}c[105];intchk(llw){//猜测的是产品个数（加

生产某种产品有N道工序，对于工序i，有S[i]和T[i]两类机器可供选择，机器S[i]单价为P[i]，每台每天能处理A[i]件；机器T[i]单价为Q[i]，每台每天能处理B[i]件。在不超预算X的前提下，每天最多能生产多少件产品？1<=N<=100;1<=A[i],B[i]<=100;1<=P[i],Q[i],X<=1E7分析：最大产能为所有工序的最小

好题。爱做。标签：二分。求最大的最小值，考虑二分答案。然后问题就转化成了（求\(n\)次）：有两种物品，每种物品有一个代价和价值，求获得不少于给定价值所需的最小代价。下文记物品的代价为\(w\)，价值为\(v\)，所拿的数量为\(cnt\)。假设有两种物品\(S\)与\(T\)，\(S\)物品的性价比