杭電多校第八場-hdu6397 Character Encoding-組合數+容斥原理

題解：根據題目意思，x1+x2+...+xm = k；0 <= xi <= n-1；即整數分解。ios 若是xi沒有沒有限制的話，用插板法，至關於k個蘋果被裝入m個籃子中，所以咱們須要將k個蘋果分爲m-1分，也就是插入m-1塊板子；若是xi > 0，一頭一尾不能插板子，就是向k-1個位置當中插入m-1塊板子，則結果爲。若是xi >= 0，一個位置只能放一個板子，因此沒法在收尾插入多塊板子，即沒法處

>>阅读原文<<