残阳止水

题目：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，所以...