XDOJ1008

    此题是昨天四题的后继OTZ，一直改到上三角矩阵才过，YM wm大神的神数据OTZ，我还是没想出是什么数据…改过的版本在此，因为合并了循环的关系，特判n=1的地方不是很优美，这样空间上可以缩减1维，不过这种O(n^2logn)的算法空间能用多大呢，Orz~

    贴代码如下：

#include
#include
#include
#include
#define LL __int64
#define eps 1e-10
#define inf 1000000000
using namespace std;

LL ans,n,tmp,mm,x[1005],y[1005];
double now,na[1005][1005];
int main()
{
 	LL i,j;
	while(EOF!=(scanf("%I64d",&n)))
	{
		memset(na,0,sizeof(na));
		ans=0;
		for(i=0;i