简单来说，让你把一个数列分成连续的不超过 kkk 段，求每一段重量和中的最大值，最小化之后，是多小。 最大值最小化，明显的二分，check 也不难写。 Code:

要用functools.lru_cache不然会TLE

#include <bits/stdc++.h> using namespace std; const int N=2e5+10; int n,k; int w[N]; bool check(long long mid){ long long res=0; long long sum=0; for(int i=1;i<=n;i++){ if(sum+w[i]>mid){ res++; sum=w[i]; } else sum+=w[i]; } if(sum) res++; return res<=k; } int main(){ }