为什么 check 函数只需要考虑质量总和
查看原帖
为什么 check 函数只需要考虑质量总和
1145280
kaikatandy楼主2025/7/27 18:10

rt

题解上说:“显然,一块质量减少 V 的冰,最多需要 V 次增加质量的操作,所以不需要考虑同时性的问题。”

但是每次只能选不同的冰块增加质量。

bool check(ll tm){
    ll cnt = 0;
    for(int i = 1; i <= n; i ++){
        cnt += max(0ll, tm - a[i] + 1);
    }
    return (cnt <= tm * k);
}

我的 check 这样写是对的,为什么?

2025/7/27 18:10
加载中...