51nod1248

题意

51nod

做法

构造矩阵\(.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})\)

题外话

&*%，为啥这种题前几天都做不出来...