可能有点胡言乱语。本人较菜，部分题目借鉴tiger2005的题解。D1T1Nile观察到\(B_i<A_i\)，那么我们可以转化我们要解决的问题：记\(val_i=A_i-B_i\)。如果我们让\(i\)货物和\(j\)货物运到一起，我们会有\(val_i+val_j\)的收益。由于\(val_i>0\)，所以选择尽可能多的货物同时

题目描述给定长为\(n\)、下标从零开始的\(01\)序列\(x,y\)，保证\(x_0=y_0\)。令\(col_{0,j}=x_j,col_{i,0}=y_i\)，对\(\forall1\lei\ltn,1\lej\ltn\)，\(col_{i,j}=[col_{i-1,j}=0\andcol_{i,j-1}=0]\)。\(q\)次询问，给定\(u,d,l,r\)，求\(\sum_{i=u}^d

题目描述有\(n\)件手工艺品，第\(i\)件重量为\(w_i\)，有参数\(a_i\)和\(b_i\)。每艘船最多可以运输两件手工艺品：如果只运输第\(i\)件，重量没有要求，代价为\(a_i\)。如果同时运输第\(i\)和第\(j\)件，要求\(|w_i-w_j|\leD\)，代价\(b_i+b_j\)。\(q\)次询问，给