可否修改一下翻译
查看原帖
可否修改一下翻译
744287
fanghaolin楼主2024/5/14 00:36

bb,cc 应为非负整数序列


给你一个数组 aa,保证 ∑i=1nai≡0(mod2)\sum \limits_{i=1}^n a_i \equiv 0 \pmod 2。构造两个非负整数序列 b,cb,c 满足 ∀i∈[1,n],bi+ci=ai\forall i \in [1,n],b_i+c_i = a_i 且不存在一个序列 pp,其中 pi=bip_i = b_i 或 pi=cip_i = c_i,使得 ∑i=1npi=12∑i=1nai\sum\limits_{i=1}^np_i = \dfrac{1}{2}\sum\limits_{i=1}^na_i。

只需要判断 b,cb,c 是否存在,不需要输出方案。

给你一个数组 $a$,保证 $\sum \limits_{i=1}^n a_i \equiv 0 \pmod 2$。构造两个非负整数序列 $b,c$ 满足 $\forall i \in [1,n],b_i+c_i = a_i$ 且**不存在**一个序列 $p$,其中 $p_i = b_i$ 或 $p_i = c_i$,使得 $\sum\limits_{i=1}^np_i = \dfrac{1}{2}\sum\limits_{i=1}^na_i$。

只需要判断 $b,c$ 是否存在,不需要输出方案。
2024/5/14 00:36
加载中...