初中OJ1997【2015.8.3普及组模拟赛】WZK打雪仗(war)

按照国际惯例，不发题目。。。

表示这道题我也是想了一段时间后才想出来。

假设有这样6个人在打雪仗：

这样是一种情况。

这样又是一种情况。

但是这样就不行。

为什么呢？因为第1个人和第5个人相连，导致左右两边只有奇数个人，无法构成方案。

所以我们DP的时候，每次就要把左右两边的方案数相乘再加起来就是最后方案。

方程：

F[i]:=∑F[j-1]*F[i-j] （i=1~n j=1~i）

因为最后结果可能很大，所以要用高精度做。