DFS 一定要注意在判断终点内return前执行回溯！！

tle

从51nod过来的
%%%%%%%%

1A

我dfs超时

样例说明
3
3=1+1+1 1
3=1+2 1
3=2+1 1
3=3 2
ans=1+1+1+2=5

我才发现是琪亚娜....

这题有SPJ嘛？

回复 @农场主 :
我们只是来看$\LaTeX$的……
\begin{equation}\sum_{i=0}^n\sum_{j=0}^i S(i,j)×2^j×(j!)\end{equation}

优化一下就好啦

回复 @农场主 :
只是在别的地方看不了LaTex粘过来看一下而已,抱歉

线段树套Treap，1A我好感动

感觉hzoier老是在评论里坑人啊。。。

感觉细节很多（也可能是我代码写的太渣了
试一下n=1应该能出来很多错误

回复 @智霞Forever :
同意
请所有人无视带有人名的标签

3.14神题留名

回复 @(无定义) :
题解：二分求解大法好【雾

cogs.pw炸了

数组开小了