USACO Section 3.2 Stringsobits - 排列組合

首先要噁心兩點..數據要用64位整型來處理...再一個...00000也是要算個數裏的...所以在來推時將N-1再推更爲直觀... 這道題思路還是很好出來的...就用排列組合的思維...C(m,k)表示m箇中挑出k個..對應本題..C(m,k)就還能代表 m 長度裏有k個1的總情況數.那麼給出了N,L,I..若c(N-1,L)+c(N-1,L-1)+c(N-1,L-2)...+c(N-1,1)之和

>>阅读原文<<