按题面的数据范围，$c_{i} \le INT-MAX$，但大部分AC做法以及 $tj$ 都是直接开二维数组存，理论上一定会 $RE$ 或 $MLE$ ，正解应该是离散化组数后再分组背包。 @离散小波变换° @迟暮天复明