2019年7月3日

容斥原理解一般不定方程——cf451E经典题

摘要: /* 给定n个盒子,第i个盒子有ai朵花,现在从中选取m朵花,问选取方案数 用容斥定理解决 m=x1+x2+..+xn C(m+n-1,n-1)+sum{ (-1)^p * C(m+n-1-(1+n1)-(1+np),n-1) } */ #include using namespace std; #define ll long long #define mod 1000000007... 阅读全文

posted @ 2019-07-03 23:30 zsben 阅读(365) 评论(0) 推荐(0)

导航