AT450 F,G
F
不会
G
首先是让我们求 \(x^2\) , \(x=\sum_{i=1}^{N}{c_iA_i}\) 而 \(c_i = ± 1\) ,所以 \(x^2=\sum_{i=1}^{N}{{A_i}^2}+2\sum_{1 \leq i \lt j \leq N}{c_ic_jA_iA_j}=SBCCF_i \sum_{1 \leq i \lt j \leq N}{A_iA_j}\) ,而\(\sum_{1 \leq i \lt j \leq N}{A_iA_j} =\frac{(\sum_{i=1}^{N}{A_i})^2-\sum_{i=1}^{N}{A_i^2}}{2}\)
发现 \(SBCCF_i = \frac{-N}{3} (N\ge3)\),别问,问就是爆枚
然后做完了

浙公网安备 33010602011771号