2019年2月22日
HDU6397
摘要： HDU6397用小于n的m个数组成k，求方案数mod 998244353如果没有n的限制，直接用隔板法求就可以因为m个数中可以为0，所以不妨先都放上一个1，转化成不能为0的m个数来凑k+m，即C(k+m-1,m-1);加了限制之后就用容斥原理去维护就好了至少有i个不小于n的方案数为C(m,i)*C( 阅读全文
posted @ 2019-02-22 17:51 WeiAR 阅读(193) 评论(0) 推荐(0) 编辑