hdu 6397 Character Encoding 2018杭电多校第八场-A (容斥)
题目链接题意:给定n, m, k;本质上就是让你求下面这个不定方程的非负整数解的组数:首先不考虑Xi的最大取值限制,用隔板法;由于Xi可以为0,处理的时候k要加上m,转化为Xi最低为1。然后由于Xi限制了最大数量为n,答案等于上面的结果减去不合要求的数量。计算当有i个X值超过n时的解的个数时,先单独拿出i个n,结果转化为 (k=(k-n*i)时的满足要求的解的个数)*C(m...
原创
2019-09-11 18:28:04 ·
109 阅读 ·
0 评论