51nod1248

题意

51nod

做法

构造矩阵(.s.t~f_n=(T imes F^n)_{0,0})
(Ans=(T imes (sumlimits_{Ssubseteq U} F^{|2U-S|}))_{0,0})

考虑一个一个加进来,(Slongrightarrow S+{x})(Anslongrightarrow Ans imes(F^{x}+F^{-x}))

题外话

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

原文地址:https://www.cnblogs.com/Grice/p/12779580.html