洛谷题目传送门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分析：最大产能为所有工序的最小

原题链接题解任意交换两个数，会使序列的逆序对数加减一个奇数。（不懂的，请打开线性代数紫本第七版第五页）所以如果两个序列，初始逆序对数的奇偶性不同，肯定无法兑换成功那么，如果两个序列，初始逆序对数的奇偶性相同，是否一定能对换成功？答案是一定可以的，我们做相邻对换，由于相邻对换总是