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)\),别问,问就是爆枚

然后做完了

posted @ 2026-03-22 13:34  ALPHA_wule  阅读(21)  评论(0)    收藏  举报