2016年2月7日
HDU3037 Saving Beans（Lucas定理+乘法逆元）
摘要： 题目大概问小于等于m个的物品放到n个地方有几种方法。 即解这个n元一次方程的非负整数解的个数$x_1+x_2+x_3+\dots+x_n=y$，其中0<=y<=m。 这个方程的非负整数解个数是个经典问题，可以+1转化正整数解的个数用插板法解决：$C_{y+n-1}^{n-1}=C_{y+n-1}^y 阅读全文
posted @ 2016-02-07 13:41 WABoss 阅读(290) 评论(0) 推荐(0) 编辑