@[hyman00](/user/483879) 我不知道,但你的 $m$ 会爆 int?
by AFewSuns @ 2024-03-25 16:29:12
我是 `#define int long long`
by hyman00 @ 2024-03-25 16:31:56
@[hyman00](/user/483879) 那正确性和复杂度显然是对的
by AFewSuns @ 2024-03-25 16:33:56
首先做一轮就可以达到最大值。然后如果在中间发现加完之后 $(sum+c_i-c_j-1)>m$ 了,由于 $c_j$ 递减且连续,可以在接下来找到 $c_j=m-sum-c_i+1$ 并加上它退出。
感觉很对。
by AFewSuns @ 2024-03-25 16:40:08