| ||||||||||
| 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