Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:我觉得很简单呀,咋就是WA呢

Posted by xuguangshengqq at 2007-07-19 22:58:35 on Problem 3219
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator