commm nummber!

高精度打得太艰难了.....

在noip里面,复测用int64编译不了.

数据好小啊！！！！！！！！！！！！

复赛得了九十分．用O(n^3)!后来改成O(n^2)

f(i,j)=f(i,j+1)+f(i-1,j+1)

f(1,j)=0

answer=总和f(i,j) i>1,j0,j有意义

苦练了一个月DP。。

最后还是败在了不会考试。。。。。

根据f = sum{f} k > j

得到f = f + f

边界条件:f[1,j] = 1 f = 0,j > 2^k

递推+滚动数组

int64有80分

我用组合推的..没用递推......

q=2^k; n=min(w div k,q-1); m=w mod k;

ans=c(q+1,2)+c(q+1,3)+...+c(q+1,n+1)-c(q-2^m,n+1)

就是这样...注意细节...

写那个求组合数的写了N久...比赛时没敢做= =||结果砸了

组合数学嘛。。。

就是一个高精度。。

年年都考高精度的。。

测试数据 #0: Accepted, time = 0 ms, mem = 166548 KiB, score = 10
测试数据 #1: Accepted, time = 0 ms, mem = 166552 KiB, score = 10
测试数据 #2: Accepted, time = 0 ms, mem = 166552 KiB, score = 10
测试数据 #3: Accepted, time = 0 ms, mem = 166548 KiB, score = 10
测试数据 #4: Accepted, time = 0 ms, mem = 166552 KiB, score = 10
测试数据 #5: Accepted, time = 0ms, mem = 166548 KiB, score = 10
测试数据 #6: Accepted, time = 0ms, mem = 166552 KiB, score = 10
测试数据 #7: Accepted, time =0 ms, mem = 166548 KiB, score = 10
测试数据 #8: Accepted, time = 0 ms, mem = 166552 KiB, score = 10
测试数据 #9: Accepted, time = 0 ms, mem = 166552 KiB, score = 10
Accepted, time = 0 ms, mem = 166552 KiB, score = 100
想知道怎么办到的吗？？？？？？赶快膜拜吧，小小小小牛们
李狗蛋儿，，，快快回复