还有一个地方不懂

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. typedef long long ll;
   
4. int m,n;
   
5. const int N=2e5+10;
   
6. int a[N];
   
7. void putin()
   
8. {
   
9.     cin>>n>>m;
   
10.     for(int i=0;i<n;i++)
    
11.     {
    
12.         cin>>a[i];
    
13.     }
    
14. }
    
15. bool check(ll k)
    
16. {
    
17.     ll res =1,cnt=0; //res表示行数
    
18.     for(int i=0;i<n;i++)
    
19.     {
    
20.         if(a[i]>k)return 0; // 9 5 2 8  10 16 18
    
21.         else if(a[i]+cnt+1<=k)cnt+=a[i]+1;
    
22.         else if(cnt+a[i]<=k) res++,cnt=0; //表示到了26没有空格
    
23.         else res++,cnt=a[i]+1;//表示这段放不下需要另外启动一行,
    
24.         
    
25. 
    
26.     }
    
27.     return res-(!cnt)<=m; //以res=1开始的，如果没有
    
28.    
    
29. 
    
30. }
    
31. void min()
    
32. {
    
33.     ll l=0,r=1e15;
    
34.     while(l<r)
    
35.     {
    
36.         ll mid=l+r>>1;
    
37.         if(check(mid))r=mid;
    
38.         else l=mid+1;
    
39.     }
    
40.     cout<<r<<endl;
    
41. 
    
42. }
    
43. int main()
    
44. {
    
45.     ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    
46.     putin();
    
47.     min();
    
48.    
    
49. }

复制代码

为什么return res-(!cnt)<=m;为什么要减去取反的cnt呢

isdkz

这段代码是在解决一个放置物品的问题，具体来说是将n个物品放入m个容量为k的容器中，要求使得所需的容器数量最少。在这段代码中，return res-(!cnt)<=m; 这行代码的作用是判断当前的容器数量res是否小于等于m。

其中，res表示当前已经使用的容器数量，而cnt表示当前容器中已经放置的物品的总体积。在这行代码中，!cnt表示如果cnt为0则取反为1，否则为0。这样做的目的是在cnt为0时，实际上是在判断res-1是否小于等于m，即表示当前容器数量减去一个空容器后是否小于等于m。

这是因为在放置物品时，如果当前容器已经放不下新的物品，需要另外启动一个新的容器，所以需要将res减1来判断是否小于等于m。

Mike_python小

在这段代码中，return res-(!cnt)<=m; 这一行是用来判断某个条件是否满足，并返回布尔值。

解释：
- res-(!cnt) 表示如果 cnt 为 0，则结果为 res-1，否则结果为 res。
- <=m 表示判断前面的值是否小于等于 m。

因此，整体来看，return res-(!cnt)<=m; 的意思是判断 res-1 是否小于等于 m，如果是则返回 true，否则返回 false。

希望以上解答能够帮到你。如果还有其他问题，欢迎继续提问。