构造矩阵\(.s.t~f_n=(T\times F^n)_{0,0}\)
\(Ans=(T\times (\sum\limits_{S\subseteq U} F^{|2U-S|}))_{0,0}\)
考虑一个一个加进来，\(S\longrightarrow S+\{x\}\)，\(Ans\longrightarrow Ans\times(F^{x}+F^{-x})\)
&*%，为啥这种题前几天都做不出来...
原文：https://www.cnblogs.com/Grice/p/12779580.html