维和战艇机

摘要： 听了杜教的直播后知道了怎么做，有两种方法，一种构造函数（现在太菜了，听不懂，以后再补),一种容斥原理。 知识补充1：若x1,x2,.....xn均大于等于0，则x1+x2+...+xn=k的方案数是C(k+m-1,m-1)种（貌似紫书上有，记不太清了）。 知识补充2：若限制条件为n(即x1,x2.. 阅读全文

摘要： 这个题相当于求从1-n的递增方案数，为C(2*n-1,n); 取模要用lucas定理，附上代码： 阅读全文