2018年8月16日
多校 HDU 6397 Character Encoding (容斥)
摘要： 题意：在0~n-1个数里选m个数和为k，数字可以重复选； 如果是在m个xi>0的情况下就相当于是将k个球分割成m块，那么很明显就是隔板法插空，不能为0的条件限制下一共k-1个位置可以选择插入隔板，那么也就是说一共有C(k-1, m-1)种组合（m-1是因为要m块只要m-1个隔板）； 回到这题，我们要 阅读全文
posted @ 2018-08-16 21:37 Thanks_up 阅读(142) 评论(0) 推荐(0) 编辑