Harvest of Apples(hdu 6333 莫队求C(n,0)+C(n,1)+...+C(n,k))
题目:Problem B. Harvest of Apples
题意:给定n,m,求 ;
思路:设S(n,m) = ,那么S(n,k)=S(n,k-1)+C(n,k); S(n,k)=2*S(n-1,k)-C(n-1,k);由此,我们得到了S(n,k),S(n-1,k),S(n,k-1)这3个状态互相转移的方程,使用莫队求解。莫队复杂度为O(nsqrt(n)),本题中m<=n,所以...
原创
2018-08-07 11:10:46 ·
420 阅读 ·
0 评论