https://ac.nowcoder.com/acm/contest/881/B
https://www.cnblogs.com/zaq19970105/p/11210030.html
试图改写多项式:
\[\frac{1}{\prod_{i=1}^{n}a_i^2+x^2}\]
这个多项式用待定系数法设为:
\[\frac{1}{\prod_{i=1}^{n}a_i^2+x^2}=\sum_{i=1}^{n}\frac{c_i}{a_i^2+x^2}\]
其中 \(c_i\) 是常数(不太理解),先求解 \(c_1\) ,则把 \(a_1^2+x^2\) 乘到等式两边。
\[(a_1^2+x^2)\frac{1}{\prod_{i=1}^{n}a_i^2+x^2}=c_1+(a_1^2+x^2)\sum_{i=2}^{n}\frac{c_i}{a_i^2+x^2}\]
这个是恒等式,那么假设给他赋特殊值,把右侧消去 \((x^2=-a_1^2)\) (或者直接裂项)。
\[\frac{1}{\prod_{i=2}^{n}a_i^2-a_1^2}=c_1\]
类似地可以得到:
\[\frac{1}{\prod_{j!=i}a_i^2-a_1^2}=c_i\]
这个可以 \(O(n)\) 求出来。
所以原式为(配个微分,或者用只有1项的规律)
\[\sum_{i=1}^{n}\frac{c_i}{a_i^2+x^2}=\sum_{i=1}^{n}\frac{c_i}{2a_i}\pi\]