Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:我觉得很简单呀,咋就是WA呢In Reply To:我觉得很简单呀,咋就是WA呢 Posted by:xuguangshengqq at 2007-07-19 22:52:10 推导过程: c(n,k) = c(n-1,k)+c(n-1,k-1) = c(n-1,k)+c(n-2,k-1)+c(n-2,k-2) = c(n-1,k)+c(n-2,k-1)+ ... +c(n-m-1,k-m)+...c(n-k,1)+c(n-k,0) |-----------------共k个式子-----且奇偶交替-------| |此式==1| 再单独讨论一下 n==k cout<<1<<endl; Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator