杭电多校第八场-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，一个位置只能放一个板子，因此没法在收尾插入多块板子，即没法处

>>阅读原文<<