在要怀疑人生的时候，才发现没写return……

说好的评测插件呢= =。
找了一个过了的写法一样的代码对拍发现结果是对的

现在才理解为什么...现在这么容易上榜...

本机没有问题，最后一个点交上去就是错的0X0

回复 @FoolMike :
Mike就是强啊

回复 @_Itachi :
学Treap

理

出题人bi装露了

那就是瞭望塔必须建在山上咯= =。
所以说答案的坐标也必须大于等于0么……
“可以”表现的不应该是“可以”也可以"不可以"么
这是所谓的表面民主实际独裁么
————————————————
事实上貌似答案都必须要在山尖的坐标之间么
还是我太弱了……

虚死了虚死了= =。
指数取模取mod-1重要的话说好几遍！

听说有所有点在一条直线上的情况诶！
这不是三角形应该输出0啊= =。

第一种方法是强行化简这个式子。
首先S(i,j)当j>i时是0，所以原式可写成$\sum_{i=0}^n\sum_{j=0}^nS(i,j)*2^j*j!$
再考虑如何求$S(n,m)*m!$，它的意义是n个不同的球，放进m个不同的盒子里，盒子不允许空的方案数，求它的通项有很多方法，这里介绍比较简便的生成函数求法。
我们固定m，并定义多项式$A(x)=\sum_{i=0}^\infty A_i\frac{x^n}{n!}$的每一项系数$A_i$表示$S(i,m)*m!$
那$A(x)=(e^x-1)^m$（想一想，为什么）。
于是$S(n,m)*m!$即$\frac{x^n}{n!}$的系数就是$\sum_{j=0}^n(-1)^kC_j^k(j-k)^i$
原式即变为$\sum_{i=0}^n\sum_{j=0}^n2^j\sum_{k=0}^j(-1)^kC_j^k(j-k)^i$
变形得$\sum_{j=0}^n2^j*j!\sum_{k=0}^j\frac{(-1)^k}{k!}*\frac{\sum_{i=0}^n\;(j-k)^i}{(j-k)!}$
定义多项式$F(x)$的每一项$F_i=\frac{(-1)^i}{i!}$，定义多项式$G(x)$的每一项$G_i=\frac{\sum_{j=0}^ni^j}{i!}$，定义多项式$H(x)=F(x)*G(x)$
则$ans=\sum_{j=0}^n2^j*j!*H_j$
NTT一发就行了。
第二种方法是考虑原式的意义。
$F_i=\sum_{j=0}^iS(i,j)*2^j*j!$的意义是把n个不同的球，放进若干个不同的盒子了，盒子不允许空，每个盒子有两种状态的方案数。
枚举最后一个盒子的球数可得递推式$F_i=\sum_{j=1}^i2C_i^jF_{i-j}$
变形得$\frac{F_i}{i!}=\sum_{j=1}^i\frac 2{j!}*\frac{F_{i-j}}{(i-j)!}$
这是个卷积的形式，多项式求逆或者分治搞一搞就行了。

第15个点可访问0个拥挤点，然而每个点都是拥挤点，答案是0，这十分不合理。

好好的一个代码非打表打得这么丑!!!

总感觉自己写了最麻烦的￥&%￥×&%&￥……￥%#……￥……

回复 @AntiLeaf :
%%%%%

我猜是双层for循环