关于joisc d4t3

学术版

@[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


|