高中OJ3059【NOIP2012模拟10.26】雕塑

（依然毫无PS痕迹）

这题刚看起来是很吊，并卵

后来问了某刘方法，正在理解中。。。

正解：

先用深搜计算出F数组，F[i]表示放i座雕塑时的方案数。

之后计算出1~n的阶乘，记为JC[i]。

           /N!  (i≥1)

JC[N] |

           \1    (i<1)

之后直接计算答案：

 m

 ∑F[i]*JC[n-i]*(0-((i mod 2)*2-1))

i=1

（即可理解为当i为奇数时用答案去减结果，偶数时用答案去加）

最后注意一下变量的类型就可以了。