杭电多校第八场-hdu6397 Character Encoding-组合数+容斥原理
题解:根据题目意思,x1+x2+...+xm = k;0 <= xi <= n-1;即整数分解。
如果xi没有没有限制的话,用插板法,相当于k个苹果被装入m个篮子中,因此我们需要将k个苹果分为m-1分,也就是插入m-1块板子;如果xi > 0,一头一尾不能插板子,就是向k-1个位置当中插入m-1块板子,则结果为。如果xi >= 0,一个位置只能放一个板子,所以无法在收尾插...
原创
2018-08-21 11:13:16 ·
268 阅读 ·
0 评论