我是张文杰[/size]

i分成j份
递推：f[i][j]=f[i-1][j-1]+f[i-j][j];
心态爆炸

@王者自由 图片挂了

回复 @Paulinsider :
高端打表 潇洒

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<algorithm>
using namespace std;
int main(){
freopen("aplusb.in","r",stdin);
freopen("aplusb.out","w",stdout);
double a,b;
cin>>a>>b;
if(a==998)cout<<997;
if(a==233) cout<<233;
if(b==6666) cout<<7690;
if(a==1.4) cout<<4;
if(a==5.8) cout<<15;
if(a==1561.24)cout<<6724;
return 0;}
送你们了

回复 @Craftor :
我让你号被删

第一

不发

回复 @cstdio :，，，

我让你看不了题

暴力递归果然要TLE...

ac答案
#include<bits/stdc++.h>
using namespace std;
int main(){
freopen("add.in","r",stdin);
freopen("add.out","w",stdout);
char a[111],b[111];
int a1[111],b1[111],c1[111],lena,lenb,lenc,x;
memset(a1,0,sizeof(a1));
memset(b1,0,sizeof(b1));
memset(c1,0,sizeof(c1));
gets(a);
gets(b);
lena=strlen(a);
lenb=strlen(b);
for (int i=0;i<lena;i++)
{
a1[lena-i]=a[i]-48;
}
for(int i=0;i<lenb;i++)
{
b1[lenb-i]=b[i]-48;
}
lenc=1;
x=0;
while(lenc<=lena||lenc<=lenb)
{
c1[lenc]=a1[lenc]+b1[lenc]+x;
x=c1[lenc]/10;
c1[lenc]%=10;
lenc++;
}
c1[lenc]=x;
if(c1[lenc]==0)
{
lenc--;
}
for(int i=lenc;i>=1;i--)
{
cout<<c1[i];
}
cout<<endl;
}

温馨提示：深搜会爆栈

回复 @JustWB :
wb巨佬太强啦

学个倍增再爬的时候爬树和加答案的顺序弄错，烦了我一中午

一开始把n的范围看成了2,000,000,000

这谁出的题，谁给个一句话题面

1A，开心

……说好的卡掉FFT呢，牛顿插值的FFT实现不也照样能过嘛

这题数据有问题
比如第一个点，明明有5组，但给出的数据里面第一个数是3，而.ans文件里面却有5组