已知有 mmm 个背包,nnn 个物品。
第 iii 个背包有容量 ViV_iVi,第 iii 个物品有体积 CiC_iCi。
问这 mmm 个背包在不超过容量的情况下,一共最多能装多少个物品。
n,m≤105 ,Vi,Ci≤109n,m\le 10^5\space ,V_i,C_i\le10^9n,m≤105 ,Vi,Ci≤109
感觉像贪心但是写出来疑似假掉了qwq
求助万能的谷民这个问题应该怎么做?